On the \(\Phi \)-stability and related conjectures
DOI10.1007/s00440-023-01209-5zbMath1516.60014arXiv2104.08740OpenAlexW4376271131WikidataQ123028595 ScholiaQ123028595MaRDI QIDQ6158595
Publication date: 20 June 2023
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2104.08740
Boolean functionnoise stabilityFKN theoremCourtade-Kumar conjectureLi-Médard conjectureMossel-O'Donnell conjecturemost informative Boolean function
Inequalities; stochastic orderings (60E15) Stationary stochastic processes (60G10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A two-sided estimate for the Gaussian noise stability deficit
- Dictator functions maximize mutual information
- A polynomial bound in Freiman's theorem.
- Boolean functions whose Fourier transform is concentrated on the first two levels.
- Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
- $f$ -Divergence Inequalities
- On the Entropy of a Noisy Function
- On Non-Interactive Simulation of Joint Distributions
- Which Boolean Functions Maximize Mutual Information on Noisy Inputs?
- On Sequences of Pairs of Dependent Random Variables
- Geometric bounds on the Ornstein-Uhlenbeck velocity process
- On some extensions of the FKN theorem
- A conditional entropy bound for a pair of discrete random variables
- Projection constants of symmetric spaces and variants of Khintchine's inequality
- A theorem on the entropy of certain binary sequences and applications--I
- On Non-Interactive Simulation of Binary Random Variables
- A Note on the Probability of Rectangles for Correlated Binary Strings
- Analysis of Boolean Functions
- Coin flipping from a cosmic source: On error correction of truly random bits
- Noise sensitivity of Boolean functions and applications to percolation
- On the minimum average distance of binary codes: Linear programming approach
This page was built for publication: On the \(\Phi \)-stability and related conjectures