On learning monotone Boolean functions under the uniform distribution

DOI10.1016/j.tcs.2005.10.012zbMath1086.68061OpenAlexW2176189934MaRDI QIDQ817825

Kazuyuki Amano, Akira Maruoka

Publication date: 20 March 2006

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

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

zbMATH Keywords

harmonic analysismonotone Boolean functionsPAC learningmajority function

Mathematics Subject Classification ID

Computational learning theory (68Q32) Nonnumerical algorithms (68W05) Learning and adaptive systems in artificial intelligence (68T05) Boolean functions (06E30)

Cites Work

• Unnamed Item
• Unnamed Item
• A new short proof for the Kruskal-Katona theorem
• Inequalities in Fourier analysis
• A simple proof of the Kruskal-Katona theorem
• Learning Boolean formulas
• On the Fourier spectrum of monotone functions

This page was built for publication: On learning monotone Boolean functions under the uniform distribution