On the power of membership queries in agnostic learning

MaRDI QIDQ2880876zbMATH OpenFDO

Authors Vitaly Feldman

Publication date 17 April 2012

Published in Journal of Machine Learning Research (JMLR) (Search for Journal in Brave)

Full work available at URL http://www.jmlr.org/papers/v10/feldman09a.html

zbMATH Keywords

separationPAC learningmembership queryagnostic learning

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computational learning theory (68Q32)

Recommendations

• When won't membership queries help?
• On agnostic learning of parities, monomials, and halfspaces
• Learning with errors in answers to membership queries
• Agnostic Learning from Tolerant Natural Proofs
• Separating Models of Learning with Faulty Teachers

Cited in

(5)

• Algorithms for maximizing monotone submodular function minus modular function under noise
• Agnostic Learning from Tolerant Natural Proofs
• Learning with errors in answers to membership queries
• Covert learning: how to learn with an untrusted intermediary
• scientific article; zbMATH DE number 1804109 (Why is no real title available?)

This page was built for publication: On the power of membership queries in agnostic learning

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