On reverse hypercontractivity

DOI10.1007/s00039-013-0229-4zbMath1271.60033arXiv1108.1210OpenAlexW2006017609WikidataQ62111463 ScholiaQ62111463MaRDI QIDQ2376326

Krzysztof Oleszkiewicz, Arnab Sen, Elchanan Mossel

Publication date: 21 June 2013

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Gaussian processes (60G15) Inequalities; stochastic orderings (60E15) Ergodicity, mixing, rates of mixing (37A25) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

On the round complexity of randomized Byzantine agreement, An Inequality for Moments of Log-Concave Functions on Gaussian Random Vectors, Quantum reverse hypercontractivity, Probabilistic view of voting, paradoxes, and manipulation, Secure non-interactive simulation: feasibility and rate, A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities, Quantum reverse hypercontractivity: its tensorization and application to strong converses, Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems, Stability of hypercontractivity, the logarithmic Sobolev inequality, and Talagrand's cost inequality, Limit theorems for the volumes of small codimensional random sections of \(\ell_{p}^{n}\)-balls, Harnack inequalities and Gaussian estimates for random walks on metric measure spaces, On arithmetic progressions in symmetric sets in finite field model, Impossibility of local state transformation via hypercontractivity, On generators of transition semigroups associated to semilinear stochastic partial differential equations, Hypercontractive inequalities via SOS, and the Frankl--Rödl graph, Heat kernel estimates for anomalous heavy-tailed random walks, Second-order converses via reverse hypercontractivity, Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube, Common Information, Noise Stability, and Their Extensions, Improved Hölder and reverse Hölder inequalities for Gaussian random vectors, Hardness of Rainbow Coloring Hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modified logarithmic Sobolev inequalities in discrete settings
• Hardy-Littlewood theory for semigroups
• Positivity improving operators and hypercontractivity
• Dobrushin uniqueness theorem and logarithmic Sobolev inequalities
• The equivalence of the logarithmic Sobolev inequality and the Dobrushin- Shlosman mixing condition
• The logarithmic Sobolev inequality for discrete spin systems on a lattice
• Inequalities in Fourier analysis
• On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures
• Logarithmic Sobolev inequality for some models of random walks
• Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
• Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
• On Russo's approximate zero-one law
• Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
• A new modified logarithmic Sobolev inequality for Poisson point processes and several applications
• A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
• A quantitative Arrow theorem
• The free Markoff field
• Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
• Modified logarithmic Sobolev inequalities for some models of random walk
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• Logarithmic Sobolev inequalities for finite Markov chains
• Modified log-sobolev inequalities, mixing and hypercontractivity
• Logarithmic Sobolev Inequalities
• Analysis of Top To Random Shuffles
• Gaussian Hilbert Spaces
• Hypercontractivity of simple random variables
• Coin flipping from a cosmic source: On error correction of truly random bits
• An introduction to the theory of large deviations
• LATIN 2004: Theoretical Informatics