On the power of membership queries in agnostic learning

zbMATH Open1235.68148MaRDI QIDQ2880876FDOQ2880876

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

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

zbMATH Keywords

separationPAC learningmembership queryagnostic learning

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)

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)