On learning monotone DNF formulae under uniform distributions

Learning DNF formulae under classes of probability distributions

COLT '92 Proceedings of the fifth annual workshop on Computational learning theory

Learning DNF in time

STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing

On Learning Monotone DNF under Product Distributions

COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory

Learning juntas

Proceedings of the thirty-fifth annual ACM symposium on Theory of computing

Learning DNF in time 2õ(n1/3)

Journal of Computer and System Sciences - STOC 2001

Learning functions of k relevant variables

Journal of Computer and System Sciences - Special issue: STOC 2003

Learning Random Monotone DNF

APPROX '08 / RANDOM '08 Proceedings of the 11th international workshop, APPROX 2008, and 12th international workshop, RANDOM 2008 on Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques

Learning random monotone DNF

Discrete Applied Mathematics

On learning random DNF formulas under the uniform distribution

APPROX'05/RANDOM'05 Proceedings of the 8th international workshop on Approximation, Randomization and Combinatorial Optimization Problems, and Proceedings of the 9th international conference on Randamization and Computation: algorithms and techniques