Video Lectures

Separate tags with a comma.

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...