Gaussian noise sensitivity and Fourier tails
From MaRDI portal
Publication:1650030
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
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 ℓ 1
This page was built for publication: Gaussian noise sensitivity and Fourier tails
