Noise stability and correlation with half spaces

DOI10.1214/18-EJP145zbMath1434.60049arXiv1603.01799MaRDI QIDQ1748919

Joe Neeman, Elchanan Mossel

Publication date: 15 May 2018

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

Boolean functionfunctional inequalitynoise stability

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05) Percolation (82B43)

Related Items (1)

Biased halfspaces, noise sensitivity, and local Chernoff inequalities

Cites Work

• Unnamed Item
• Learning intersections and thresholds of halfspaces
• The Gaussian surface area and noise sensitivity of degree-\(d\) polynomial threshold functions
• Noise stability of weighted majority
• Gaussian bounds for noise correlation of functions
• Constant depth circuits, Fourier transform, and learnability
• Analysis and Geometry of Markov Diffusion Operators
• Analysis of Boolean Functions
• Candidate hard unique game
• Noise sensitivity of Boolean functions and applications to percolation

This page was built for publication: Noise stability and correlation with half spaces