Noise stability of weighted majority

DOI10.1007/978-3-030-60754-8_27zbMath1469.60341arXivmath/0412377OpenAlexW1673019083MaRDI QIDQ1983068

Yuval Peres

Publication date: 15 September 2021

Full work available at URL: https://arxiv.org/abs/math/0412377

zbMATH Keywords

Boolean functionsnoise sensitivityweighted majority

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Percolation (82B43)

Related Items (6)

Noise sensitivity and stability of deep neural networks for binary classification ⋮ Polynomial regression under arbitrary product distributions ⋮ Approximating the Noise Sensitivity of a Monotone Boolean Function ⋮ Noise stability and correlation with half spaces ⋮ A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry ⋮ On the ``majority is least stable conjecture

Cites Work

• Unnamed Item
• Unnamed Item
• Learning intersections and thresholds of halfspaces
• Level crossing probabilities. I: One-dimensional random walks and symmetrization
• Noise stability of functions with low influences: invariance and optimality
• Covering problems for Brownian motion on spheres
• Analysis of Boolean Functions
• On a lemma of Littlewood and Offord
• Noise sensitivity of Boolean functions and applications to percolation

This page was built for publication: Noise stability of weighted majority