Efficient noise-tolerant learning from statistical queries
- 1 November 1998
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 45 (6), 983-1006
- https://doi.org/10.1145/293347.293351
Abstract
No abstract availableKeywords
This publication has 22 references indexed in Scilit:
- Efficient distribution-free learning of probabilistic conceptsJournal of Computer and System Sciences, 1994
- Statistical mechanics of learning from examplesPhysical Review A, 1992
- Learning Integer LatticesSIAM Journal on Computing, 1992
- On Learning Ring-Sum-ExpansionsSIAM Journal on Computing, 1992
- The Transition to Perfect Generalization in PerceptronsNeural Computation, 1991
- Learnability and the Vapnik-Chervonenkis dimensionJournal of the ACM, 1989
- Three unfinished works on the optimal storage capacity of networksJournal of Physics A: General Physics, 1989
- Computational limitations on learning from examplesJournal of the ACM, 1988
- Quantifying inductive bias: AI learning algorithms and Valiant's learning frameworkArtificial Intelligence, 1988
- A theory of the learnableCommunications of the ACM, 1984