On Learning Correlated Boolean Functions Using Statistical Queries
Ke Yang · Algorithmic Learning Theory · 2001
Cited by 16 works.
Authors
References
- A Theory of the Learnable
- Randomized Algorithms
- A hard-core predicate for all one-way functions
- Efficient noise-tolerant learning from statistical queries
- Weakly learning DNF and characterizing statistical query learning using Fourier analysis
- A polynomial-time algorithm for learning noisy linear threshold functions
- Noise-tolerant learning, the parity problem, and the statistical query model
- Quantum lower bounds by quantum arguments
- On the Efficiency of Noise-Tolerant PAC Algorithms Derived from Statistical Queries
- Learning sparse multivariate polynomials over a field with queries and counterexamples