On Learning Correlated Boolean Functions Using Statistical Queries (Extended Abstract)
Ke Yang · Lecture notes in computer science · 2001
Cited by 10 works. doi:10.1007/3-540-45583-3_7
Authors
References
- A Theory of the Learnable
- 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