Uniform-distribution attribute noise learnability

DOI10.1016/S0890-5401(03)00135-4zbMath1076.68035MaRDI QIDQ1877555

Christino Tamon, Nader H. Bshouty, Jeffrey C. Jackson

Publication date: 19 August 2004

Published in: Information and Computation (Search for Journal in Brave)

zbMATH Keywords

Fourier analysisComputational learning theoryLearning with noise

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items (4)

Learning juntas in the presence of noise ⋮ Learning Boolean functions in \(AC^0\)on attribute and classification noise -- estimating an upper bound on attribute and classification noise ⋮ Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality ⋮ Learning DNF from random walks

Cites Work

• Can PAC learning algorithms tolerate random attribute noise?
• Constant depth circuits, Fourier transform, and learnability
• Noise sensitivity of Boolean functions and applications to percolation
• Unnamed Item

This page was built for publication: Uniform-distribution attribute noise learnability