Specification and Simulation of Statistical Query Algorithms for Efficiency and Noise Tolerance
Open Access
- 30 April 1998
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 56 (2), 191-208
- https://doi.org/10.1006/jcss.1997.1558
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- General Bounds on Statistical Query Learning and PAC Learning with Noise via Hypothesis BoostingInformation and Computation, 1998
- On the sample complexity of noise-tolerant learningInformation Processing Letters, 1996
- Learning in Hybrid Noise Environments Using Statistical QueriesPublished by Springer Nature ,1996
- Boosting a Weak Learning Algorithm by MajorityInformation and Computation, 1995
- On learning from noisy and incomplete examplesPublished by Association for Computing Machinery (ACM) ,1995
- Statistical queries and faulty PAC oraclesPublished by Association for Computing Machinery (ACM) ,1993
- An improved boosting algorithm and its implications on learning complexityPublished by Association for Computing Machinery (ACM) ,1992
- Learnability and the Vapnik-Chervonenkis dimensionJournal of the ACM, 1989
- A general lower bound on the number of examples needed for learningInformation and Computation, 1989
- Fast probabilistic algorithms for hamiltonian circuits and matchingsJournal of Computer and System Sciences, 1979