Smart PAC-learners

DOI10.1016/J.TCS.2010.12.053MaRDI QIDQ2431423zbMATH OpenOpenAlexFDO

Authors Malte Darnstädt, Hans Ulrich Simon

Publication date 14 April 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.12.053

zbMATH Keywords

learning under a fixed distributionmachine learningminimax theoremPAC-learningsemi-supervised learningsmart PAC-learnervalue of unlabeled data

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• Smart PAC-learners
• The learning premium
• Teaching a smarter learner.
• scientific article; zbMATH DE number 1931691

Cites work

• A discriminative model for semi-supervised learning
• A general lower bound on the number of examples needed for learning
• Agnostic active learning
• scientific article; zbMATH DE number 638937 (Why is no real title available?)
• Learnability and the Vapnik-Chervonenkis dimension
• Learnability with respect to fixed distributions
• Margin Based Active Learning
• Teaching Dimension and the Complexity of Active Learning
• The true sample complexity of active learning

Cited in

(3)

• PACS, simple-PAC and query learning
• Smart PAC-learners
• Supervised learning and co-training

This page was built for publication: Smart PAC-learners

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