Concentration of measures supported on the cube

DOI10.1007/S11856-013-0072-1zbMATH Open1357.60020arXiv1208.1125OpenAlexW2005783879MaRDI QIDQ476491FDOQ476491

Authors: B. Klartag 

Publication date: 2 December 2014

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Abstract: We prove a log-Sobolev inequality for a certain class of log-concave measures in high dimension. These are the probability measures supported on the unit cube in R^n whose density takes the form exp(-H) where the function H is assumed to be convex (but not strictly convex) with bounded pure second derivatives. Our argument relies on a transportation-cost inequality a la Talagrand.

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

Recommendations

• Levels of concentration between exponential and Gaussian
• Log concavity and concentration of Lipschitz functions on the Boolean hypercube
• A characterization of a class of convex log-Sobolev inequalities on the real line
• An isoperimetric inequality for uniformly log-concave measures and uniformly convex bodies
• Isoperimetric and analytic inequalities for log-concave probability measures

zbMATH Keywords

concentration inequalitylog-Sobolev inequalityprobability measures with compact support

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Inequalities; stochastic orderings (60E15)

Cites Work

• Polar factorization and monotone rearrangement of vector‐valued functions
• Contributions to the theory of convex bodies
• A convexity principle for interacting gases
• Title not available (Why is that?)
• Title not available (Why is that?)
• A first course in Sobolev spaces
• Title not available (Why is that?)
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Sur le transport de mesures périodiques
• Some applications of mass transport to Gaussian-type inequalities
• Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality
• Concentration of measure and isoperimetric inequalities in product spaces
• On a reverse form of the Brascamp-Lieb inequality
• Transportation cost for Gaussian and other product measures
• Inégalités de Brascamp-Lieb et convexité
• A measure concentration inequality for contracting Markov chains
• An initiation to logarithmic Sobolev inequalities. Transl. from the French by Donald Babbitt
• A Berry-Esseen type inequality for convex bodies with an unconditional basis
• Transport Inequalities. A Survey
• Isoperimetric and concentration inequalities: equivalence under curvature lower bound
• On Talagrand's deviation inequalities for product measures
• Marginals of Geometric Inequalities
• Transportation approach to some concentration inequalities in product spaces
• Dimensionality and the stability of the Brunn-Minkowski inequality
• On the Measure of Sum-Sets. (I) The Theorems of Brunn, Minkowski, and Lusternik

Cited In (5)

• The KLS isoperimetric conjecture for generalized Orlicz balls
• A Marstrand type theorem for measures with cube density in general dimension
• Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order
• Log concavity and concentration of Lipschitz functions on the Boolean hypercube
• On the Poincaré Constant of Log-Concave Measures

This page was built for publication: Concentration of measures supported on the cube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q476491)