On the Efficiency of Noise-Tolerant PAC Algorithms Derived from Statistical Queries

Specification and Simulation of Statisti

Specification and Simulation of Statistical Query Algorithms for Efficiency and Noise Tolerance

✍ Javed A Aslam; Scott E Decatur 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 613 KB

A recent innovation in computational learning theory is the statistical query (SQ) model. The advantage of specifying learning algorithms in this model is that SQ algorithms can be simulated in the probably approximately correct (PAC) model, both in the absence and in the presence of noise. However,