scientific article; zbMATH DE number 1984562

MaRDI QIDQ4428928zbMATH OpenFDO

Authors Elchanan Mossel, Ryan O'Donnell

Publication date 22 September 2003

zbMATH Keywords

computational complexitylearning theoryneural networks

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• On the noise sensitivity of monotone functions
• scientific article; zbMATH DE number 1966606
• On learning monotone Boolean functions under the uniform distribution
• Noise sensitivity of Boolean functions and applications to percolation
• Sharp thresholds for monotone non-Boolean functions and social choice theory

Cited in

(6)

• Noise stability of weighted majority
• Pivotality versus noise stability for monotone transitive functions
• Quantitative relation between noise sensitivity and influences
• Sharp thresholds for monotone non-Boolean functions and social choice theory
• On the noise sensitivity of monotone functions
• KKL, Kruskal-Katona, and monotone nets

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4428928)