Separating Models of Learning with Faulty Teachers

DOI10.1007/978-3-540-75225-7_11MaRDI QIDQ3520052zbMATH OpenOpenAlexFDO

Authors Vitaly Feldman, Shrenik Shah, Neal Wadhwa

Publication date 19 August 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-75225-7_11

Mathematics Subject Classification ID

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

Recommendations

• Separating models of learning with faulty teachers
• scientific article; zbMATH DE number 2086401
• How many missing answers can be tolerated by query learners?
• Learning with errors in answers to membership queries
• Malicious omissions and errors in answers to membership queries

Cites work

• scientific article; zbMATH DE number 1804126 (Why is no real title available?)
• scientific article; zbMATH DE number 5957469 (Why is no real title available?)
• scientific article; zbMATH DE number 3960854 (Why is no real title available?)
• scientific article; zbMATH DE number 1284420 (Why is no real title available?)
• scientific article; zbMATH DE number 1024063 (Why is no real title available?)
• scientific article; zbMATH DE number 2077165 (Why is no real title available?)
• scientific article; zbMATH DE number 1559526 (Why is no real title available?)
• 10.1162/153244303768966094
• A theory of the learnable
• Efficient noise-tolerant learning from statistical queries
• Exact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions
• How many missing answers can be tolerated by query learners?
• Learning with queries corrupted by classification noise
• Malicious omissions and errors in answers to membership queries
• Noise-tolerant learning, the parity problem, and the statistical query model
• On lattices, learning with errors, random linear codes, and cryptography
• Randomly fallible teachers: Learning monotone DNF with an incomplete membership oracle

Cited in

(5)

• Learning from examples - the case of an imperfect teacher
• Learning attribute-efficiently with corrupt oracles
• On the power of membership queries in agnostic learning
• Separating models of learning with faulty teachers
• Algorithmic Learning Theory

Describes a project that uses

Uses Software

• McEliece

This page was built for publication: Separating Models of Learning with Faulty Teachers

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