17 search results - page 4 / 4 » Some Discriminant-Based PAC Algorithms |
STOC
2000
ACM
13 years 10 months ago
2000
ACM
We describe a slightly subexponential time algorithm for learning parity functions in the presence of random classification noise, a problem closely related to several cryptograph...
FOCS
2005
IEEE
13 years 11 months ago
2005
IEEE
We consider the problem of learning mixtures of product distributions over discrete domains in the distribution learning framework introduced by Kearns et al. [18]. We give a poly...