We introduce and study a new type of learning problem for
probability distributions over the Boolean hypercube {−1,1}n. As in
the standard PAC learning model, a learning problem in our
framework is defined by a class C of Boolean functions over
{−1...
