Learning Boolean functions in \(AC^0\)on attribute and classification noise -- estimating an upper bound on attribute and classification noise

DOI10.1016/J.TCS.2011.04.047zbMath1221.68108OpenAlexW2015853503MaRDI QIDQ638534

Akinobu Miyata, Etsuji Tomita, Jun Tarui

Publication date: 12 September 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.04.047

zbMATH Keywords

learningBoolean functions\(AC^{0}\)attribute noiseclassification noise

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Uniform-distribution attribute noise learnability
• Constant depth circuits, Fourier transform, and learnability
• A theory of the learnable
• Probability Inequalities for Sums of Bounded Random Variables
• Algorithmic Learning Theory

This page was built for publication: Learning Boolean functions in \(AC^0\)on attribute and classification noise -- estimating an upper bound on attribute and classification noise