LEARNING DNF UNDER THE UNIFORM DISTRIBUTION IN QUASI-POLYNOMIAL TIME

This publication has 9 references indexed in Scilit:

• A Polynomial-time Algorithm for Learning k-variable Pattern Languages from Examples
  Published by Elsevier ,1989
• The strength of weak learnability
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989
• Constant depth circuits, Fourier transform, and learnability
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989
• Quantifying inductive bias: AI learning algorithms and Valiant's learning framework
  Artificial Intelligence, 1988
• Learning in the presence of malicious errors
  Published by Association for Computing Machinery (ACM) ,1988
• Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1987
• On the learnability of Boolean formulae
  Published by Association for Computing Machinery (ACM) ,1987
• A theory of the learnable
  Communications of the ACM, 1984
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
  The Annals of Mathematical Statistics, 1952