Robust optimality of Gaussian noise stability
From MaRDI portal
Publication:2019201
DOI10.4171/JEMS/507zbMath1384.60062arXiv1210.4126MaRDI QIDQ2019201
Publication date: 27 March 2015
Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1210.4126
Inequalities; stochastic orderings (60E15) Stationary stochastic processes (60G10) Inequalities involving derivatives and differential and integral operators (26D10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items
Standard simplices and pluralities are not the most noise stable, Probabilistic view of voting, paradoxes, and manipulation, Robustness of the Gaussian concentration inequality and the Brunn-Minkowski inequality, Low correlation noise stability of symmetric sets, Symmetry of minimizers of a Gaussian isoperimetric problem, Hypercontractivity for global functions and sharp thresholds, Analysis of high-dimensional distributions using pathwise methods, Isoperimetric Functional Inequalities via the Maximum Principle: The Exterior Differential Systems Approach, Stability of the logarithmic Sobolev inequality via the Föllmer process, A two-sided estimate for the Gaussian noise stability deficit, A fractional isoperimetric problem in the Wiener space, On multiple peaks and moderate deviations for the supremum of a Gaussian field, The structure of Gaussian minimal bubbles, Remarks on Gaussian Noise Stability, Brascamp-Lieb and Slepian Inequalities, Common Information, Noise Stability, and Their Extensions, Robust dimension free isoperimetry in Gaussian space
Cites Work
- The Gaussian surface area and noise sensitivity of degree-\(d\) polynomial threshold functions
- Éléments extrémaux pour les inégalités de Brunn-Minkowski gaussiennes (Extreme elements for the Gaussian Brunn-Minkowski inequalities)
- The Brunn-Minkowski inequality in Gauss space
- Spherical rearrangements, subharmonic functions, and \(\ast\)-functions in \(n\)-space
- Maximally stable Gaussian partitions with discrete applications
- A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
- A functional form of the isoperimetric inequality for the Gaussian measure
- Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator
- Conditional hardness for approximate coloring
- Towards Sharp Inapproximability for Any 2-CSP
- On the isoperimetric deficit in Gauss space
- Geometric bounds on the Ornstein-Uhlenbeck velocity process
- Sobolev inequalities, the Poisson semigroup, and analysis on the sphere Sn.
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- On the optimality of the random hyperplane rounding technique for MAX CUT
- Social Indeterminacy
- Majority is stablest
- Noise sensitivity of Boolean functions and applications to percolation
- On the cases of equality in Bobkov's inequality and Gaussian rearrangement
- Comparison theorems for exit times
