Edge-isoperimetric inequalities and ball-noise stability: linear programming and probabilistic approaches

DOI10.1016/j.jcta.2021.105583zbMath1484.05111arXiv2002.03296OpenAlexW3005201666MaRDI QIDQ2077268

Lei Yu

Publication date: 24 February 2022

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Fourier analysisisoperimetric inequalitiesprobabilistic approachhypercontractivitynoise stabilitylinear programming bound

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Applications of mathematical programming (90C90) Linear programming (90C05) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Distance in graphs (05C12)

Related Items (2)

Edge isoperimetric inequalities for powers of the hypercube ⋮ Common Information, Noise Stability, and Their Extensions

Cites Work

• Unnamed Item
• Unnamed Item
• On a problem of Kleitman and West
• A note on the edges of the n-cube
• On Non-Interactive Simulation of Joint Distributions
• On Sequences of Pairs of Dependent Random Variables
• Assignment of Numbers to Vertices
• Krawtchouk polynomials and universal bounds for codes and designs in Hamming spaces
• On Non-Interactive Simulation of Binary Random Variables
• A Moment Ratio Bound for Polynomials and Some Extremal Properties of Krawchouk Polynomials and Hamming Spheres
• Analysis of Boolean Functions
• Hypercontractivity of Spherical Averages in Hamming Space
• On a combinatorial conjecture of Erdös
• Maximally Connected Arrays on the n-Cube
• Optimal Assignments of Numbers to Vertices
• Noise sensitivity of Boolean functions and applications to percolation
• Nonnegative quadratic forms and bounds on orthogonal polynomials

This page was built for publication: Edge-isoperimetric inequalities and ball-noise stability: linear programming and probabilistic approaches