A generalized model of PAC learning and its applicability

DOI10.1051/ITA/2014005MaRDI QIDQ5166506zbMATH OpenOpenAlexFDO

Authors Thomas Brodag, Steffen Herbold, Stephan Waack

Publication date 27 June 2014

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2014__48_2_209_0/

zbMATH Keywords

bioinformaticsMammen-Tsybakov small margin conditionsnoise model orthogonal to a set of query functionsPAC learning with classification noisesoftware engineeringstatistical queries

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Learning and adaptive systems in artificial intelligence (68T05) Computational methods for problems pertaining to biology (92-08)

Recommendations

• Specification and simulation of statistical query algorithms for efficiency and noise tolerance
• On the efficiency of noise-tolerant PAC algorithms derived from statistical queries
• Efficient noise-tolerant learning from statistical queries
• scientific article; zbMATH DE number 1301789
• Noise-tolerant learning, the parity problem, and the statistical query model

Cited in

(7)

• Specification and simulation of statistical query algorithms for efficiency and noise tolerance
• On the efficiency of noise-tolerant PAC algorithms derived from statistical queries
• scientific article; zbMATH DE number 1301789 (Why is no real title available?)
• scientific article; zbMATH DE number 1104347 (Why is no real title available?)
• PAC learning with simple examples
• The Myth of Generic DPA…and the Magic of Learning
• PAC-learning with approximate predictors

This page was built for publication: A generalized model of PAC learning and its applicability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5166506)