Improved Learning of AC0 Functions

This publication has 8 references indexed in Scilit:

• Randomized polynomials, threshold circuits, and the polynomial hierarchy
  Published by Springer Nature ,2005
• Constant depth circuits, Fourier transform, and learnability
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989
• Generic oracles and oracle classes
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1987
• Almost optimal lower bounds for small depth circuits
  Published by Association for Computing Machinery (ACM) ,1986
• NP is as easy as detecting unique solutions
  Published by Association for Computing Machinery (ACM) ,1985
• A theory of the learnable
  Communications of the ACM, 1984
• Parity, circuits, and the polynomial-time hierarchy
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1981
• Probability Inequalities for Sums of Bounded Random Variables
  Journal of the American Statistical Association, 1963