PAC learning with simple examples

DOI10.1007/3-540-60922-9_20MaRDI QIDQ4593934zbMATH OpenOpenAlexFDO

Authors François Denis, Cyrille D'Halluin, Rémi Gilleron

Publication date 16 November 2017

Published in STACS 96 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60922-9_20

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• PAC-learning from general examples
• Simple PAC learning of simple decision lists
• PACS, simple-PAC and query learning
• PAC-learning with approximate predictors
• The optimal sample complexity of PAC learning
• scientific article; zbMATH DE number 2089366
• Exploring learnability between exact and PAC
• A generalized model of PAC learning and its applicability
• scientific article; zbMATH DE number 994739
• scientific article; zbMATH DE number 1453040

Cited in

(16)

• PAC-learning from general examples
• Learning algorithms
• scientific article; zbMATH DE number 1670724 (Why is no real title available?)
• PAC learning under helpful distributions
• On universal learning algorithms
• Finding a minimal 1-DNF consistent with a positive sample is LOGSNP-complete
• PACS, simple-PAC and query learning
• scientific article; zbMATH DE number 996386 (Why is no real title available?)
• Smart PAC-learners
• Learning Simple Concepts under Simple Distributions
• scientific article; zbMATH DE number 1301789 (Why is no real title available?)
• scientific article; zbMATH DE number 1104344 (Why is no real title available?)
• scientific article; zbMATH DE number 2019609 (Why is no real title available?)
• scientific article; zbMATH DE number 2077179 (Why is no real title available?)
• Learning DFA from simple examples
• Simple PAC learning of simple decision lists

This page was built for publication: PAC learning with simple examples

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