Learning with queries corrupted by classification noise

DOI10.1016/S0166-218X(99)00045-1zbMath0931.68060MaRDI QIDQ1304475

Clara Shwartzman, Eli Shamir, Jeffrey C. Jackson

Publication date: 22 September 1999

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

learning algorithmsstatistical query

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items (4)

Exact learning from an honest teacher that answers membership queries ⋮ Separating Models of Learning with Faulty Teachers ⋮ Learning with errors in answers to membership queries ⋮ Separating models of learning with faulty teachers

Cites Work

• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• Toward efficient agnostic learning
• Weakly learning DNF and characterizing statistical query learning using Fourier analysis
• Exact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions
• Harmonic Analysis of Polynomial Threshold Functions
• Learning Decision Trees Using the Fourier Spectrum
• Cryptographic hardness of distribution-specific learning
• Efficient noise-tolerant learning from statistical queries
• Convergence of stochastic processes

This page was built for publication: Learning with queries corrupted by classification noise