Hypercontractivity of Spherical Averages in Hamming Space
From MaRDI portal
Publication:5376543
DOI10.1137/15M1046575zbMath1423.60030arXiv1309.3014OpenAlexW2964326154WikidataQ127918622 ScholiaQ127918622MaRDI QIDQ5376543
Publication date: 13 May 2019
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1309.3014
Krawtchouk polynomialsHamming spaceadditive combinatoricshypercontractivityFourier analysis on hypercube
Related Items (4)
A stability result for the cube edge isoperimetric inequality ⋮ On metric properties of maps between Hamming spaces and related graph homomorphisms ⋮ On the \(\ell_4:\ell_2\) ratio of functions with restricted Fourier support ⋮ Edge-isoperimetric inequalities and ball-noise stability: linear programming and probabilistic approaches
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Positivity improving operators and hypercontractivity
- Spreading of sets in product spaces and hypercontraction of the Markov operator
- Strong asymptotics for Krawtchouk polynomials
- Hypercontractive operators and Khinchin's inequality
- Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
- Construction of nonlinear local quantum processes. I
- Logarithmic Sobolev inequalities for finite Markov chains
- Forbidden Intersections
- Logarithmic Sobolev Inequalities
- New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities
- On the distance distribution of codes
- Analysis of Boolean Functions
- Hypercontractive inequalities via SOS, and the Frankl–Rödl graph
- Integrality Gaps of $2-o(1)$ for Vertex Cover SDPs in the Lovász–Schrijver Hierarchy
- A Planar Face on the Unit Sphere of the Multiplier Space M p , 1 < p < ∞
This page was built for publication: Hypercontractivity of Spherical Averages in Hamming Space
