Learning Monotone kμ DNF Formulas on Product Distributions

This publication has 7 references indexed in Scilit:

• When won't membership queries help?
  Published by Association for Computing Machinery (ACM) ,1991
• Learning 2μDNF Formulas and kμ Decision Trees
  Published by Elsevier ,1991
• A guided tour of chernoff bounds
  Information Processing Letters, 1990
• LEARNING DNF UNDER THE UNIFORM DISTRIBUTION IN QUASI-POLYNOMIAL TIME
  Published by Elsevier ,1990
• Computational limitations on learning from examples
  Journal of the ACM, 1988
• On the learnability of Boolean formulae
  Published by Association for Computing Machinery (ACM) ,1987
• A theory of the learnable
  Communications of the ACM, 1984