Gaussian noise sensitivity and Fourier tails

DOI10.1007/s11856-018-1646-8zbMath1429.60038OpenAlexW2792907235MaRDI QIDQ1650030

Naomi Kirshner, Guy Kindler, Ryan O'Donnell

Publication date: 29 June 2018

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11856-018-1646-8

zbMATH Keywords

Gaussian noiseinvariance principleBorell's isoperimetric inequality

Mathematics Subject Classification ID

Gaussian processes (60G15) Inequalities; stochastic orderings (60E15) Analysis of algorithms and problem complexity (68Q25) Geometric probability and stochastic geometry (60D05)

Related Items (3)

Lipschitz bijections between boolean functions ⋮ Probabilistic view of voting, paradoxes, and manipulation ⋮ The Andoni–Krauthgamer–Razenshteyn Characterization of Sketchable Norms Fails for Sketchable Metrics

Cites Work

• Unnamed Item
• Unnamed Item
• The Gaussian surface area and noise sensitivity of degree-\(d\) polynomial threshold functions
• Extremals of functionals with competing symmetries
• Noise stability of functions with low influences: invariance and optimality
• Hypercontraction principle and random multilinear forms
• The Brunn-Minkowski inequality in Gauss space
• Extremal properties of half-spaces for spherically invariant measures
• On the distribution of the Fourier spectrum of Boolean functions
• A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
• How much are increasing sets positively correlated?
• On sets of finite perimeter in Wiener spaces: reduced boundary and convergence to halfspaces
• Short-time heat flow and functions of bounded variation in \(\mathbb R^N\)
• Nonembeddability theorems via Fourier analysis
• Geometric bounds on the Ornstein-Uhlenbeck velocity process
• On the power of unique 2-prover 1-round games
• Sobolev inequalities, the Poisson semigroup, and analysis on the sphere Sn.
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
• The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ ₁

This page was built for publication: Gaussian noise sensitivity and Fourier tails