Separating Models of Learning with Faulty Teachers

DOI10.1007/978-3-540-75225-7_11zbMath1142.68390OpenAlexW2137534329MaRDI QIDQ3520052

Neal Wadhwa, Shrenik Shah, Vitaly Feldman

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

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

Uses Software

• McEliece

Cites Work

• How many missing answers can be tolerated by query learners?
• Learning with queries corrupted by classification noise
• Randomly fallible teachers: Learning monotone DNF with an incomplete membership oracle
• Malicious omissions and errors in answers to membership queries
• 10.1162/153244303768966094
• Exact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions
• Efficient noise-tolerant learning from statistical queries
• A theory of the learnable
• Noise-tolerant learning, the parity problem, and the statistical query model
• On lattices, learning with errors, random linear codes, and cryptography
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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