An almost constant lower bound of the isoperimetric coefficient in the KLS conjecture

DOI10.1007/S00039-021-00558-4zbMATH Open1495.52003arXiv2011.13661OpenAlexW3138914377WikidataQ113906236 ScholiaQ113906236MaRDI QIDQ2035530FDOQ2035530

Authors: Yuansi Chen 

Publication date: 25 June 2021

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

Abstract: We prove an almost constant lower bound of the isoperimetric coefficient in the KLS conjecture. The lower bound has the dimension dependency $d^{-o_d(1)}$. When the dimension is large enough, our lower bound is tighter than the previous best bound which has the dimension dependency $d^{-1/4}$. Improving the current best lower bound of the isoperimetric coefficient in the KLS conjecture has many implications, including improvements of the current best bounds in Bourgain's slicing conjecture and in the thin-shell conjecture, better concentration inequalities for Lipschitz functions of log-concave measures and better mixing time bounds for MCMC sampling algorithms on log-concave measures.

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

Recommendations

• KLS-type isoperimetric bounds for log-concave probability measures
• Convex inequalities, isoperimetry and spectral gap
• On isoperimetric functions of probability measures having log-concave densities with respect to the standard normal law
• Sampling s-Concave Functions: The Limit of Convexity Based Isoperimetry
• Spectral gap for some invariant log-concave probability measures
• Exposé Bourbaki 1192 : Vers la conjecture de Kannan-Lovász-Simonovits (d'après Yuansi Chen)
• Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures
• A central limit theorem for convex sets
• Isoperimetric and analytic inequalities for log-concave probability measures

zbMATH Keywords

log-concave distributionconvex geometryslicing problemisoperimetric coefficient[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Kannan%2C+Lov%EF%BF%BD%EF%BF%BDsz+and+Simonovits+%28KLS%29+conjecture&go=Go Kannan, Lov��sz and Simonovits (KLS) conjecture]

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Cites Work

• Stochastic differential equations. An introduction with applications.
• The concentration of measure phenomenon
• On the connectivity of boundaries of sets minimizing perimeter subject to a volume constraint
• Title not available (Why is that?)
• Concentration of mass on convex bodies
• On convex perturbations with a bounded isotropic constant
• Isoperimetric problems for convex bodies and a localization lemma
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the role of convexity in isoperimetry, spectral gap and concentration
• A cubic algorithm for computing Gaussian volume
• Logarithmically concave functions and sections of convex sets in $R^{n}$
• On High Dimensional Maximal Functions Associated to Convex Bodies
• Approximately Gaussian marginals and the hyperplane conjecture
• The central limit problem for convex bodies
• On the infimum convolution inequality
• Log-concavity and strong log-concavity: a review
• Thin shell implies spectral gap up to polylog via a stochastic localization scheme
• Bounding the norm of a log-concave vector via thin-shell estimates
• Concentration inequalities and geometry of convex bodies
• Using optimization to obtain a width-independent, parallel, simpler, and faster positive SDP solver

Cited In (48)

• Polynomial bounds in Koldobsky's discrete slicing problem
• Asymptotics of the inertia moments and the variance conjecture in Schatten balls
• The Langevin Monte Carlo algorithm in the non-smooth log-concave case
• Relaxing the Gaussian assumption in shrinkage and SURE in high dimension
• On a multi-integral norm defined by weighted sums of log-concave random vectors
• A sharp centro-affine isospectral inequality of Szegö-Weinberger type and the \(L^p\)-Minkowski problem
• Comparison problems for Radon transforms
• Half-space depth of log-concave probability measures
• Functional estimation in log-concave location families
• Affine invariant maps for log-concave functions
• A universal bound in the dimensional Brunn-Minkowski inequality for log-concave measures
• Stability for the logarithmic Sobolev inequality
• A practical algorithm for volume estimation based on billiard trajectories and simulated annealing
• Random embeddings with an almost Gaussian distortion
• An entropic approach for Hamiltonian Monte Carlo: the idealized case
• On measures strongly log-concave on a subspace
• Inequalities for the derivatives of the Radon transform on convex bodies
• KLS-type isoperimetric bounds for log-concave probability measures
• \(L^p\)-polarity, Mahler volumes, and the isotropic constant
• Stability of the Prékopa-Leindler inequality for log-concave functions
• Spectral monotonicity under Gaussian convolution
• Asymptotic geometric analysis: achievements and perspective
• Self-improvement of the Bakry-Emery criterion for Poincaré inequalities and Wasserstein contraction using variable curvature bounds
• The Brownian transport map
• Tyler's and Maronna's M-estimators: non-asymptotic concentration results
• Discrete geometry. Abstracts from the workshop held January 21--26, 2024
• On some random convex sets generated by isotropic log-concave random vectors
• Dimension-free estimates on distances between subsets of volume \(\varepsilon\) inside a unit-volume body
• Covariance representations, \(L^p\)-Poincaré inequalities, Stein's kernels, and high-dimensional CLTs
• Wasserstein contraction and Poincaré inequalities for elliptic diffusions with high diffusivity
• A Chapter About Asymptotic Geometric Analysis: Isomorphic Position of Centrally Symmetric Convex Bodies
• A quick estimate for the volume of a polyhedron
• Sums of GUE matrices and concentration of hives from correlation decay of eigengaps
• Threshold for the expected measure of random polytopes
• Some questions related to the reverse Minkowski theorem
• A note on the reduction of the slicing problem to centrally symmetric convex bodies
• Functional inequalities for perturbed measures with applications to log-concave measures and to some Bayesian problems
• Convex geometry and its applications. Abstracts from the workshop held December 12--18, 2021 (hybrid meeting)
• Remarks on the Relation of Log-Concave and Contoured Distributions in $${\mathbb {R}}^n$$
• Random polytopes generated by contoured distributions
• On a version of the slicing problem for the surface area of convex bodies
• Sections of convex bodies and Hanner polytopes
• Measure comparison and distance inequalities for convex bodies
• Bourgain's slicing problem and KLS isoperimetry up to polylog
• Analysis of high-dimensional distributions using pathwise methods
• Long lines in subsets of large measure in high dimension
• Estimation of smooth functionals in high-dimensional models: bootstrap chains and Gaussian approximation
• Volume properties of high-dimensional Orlicz balls

This page was built for publication: An almost constant lower bound of the isoperimetric coefficient in the KLS conjecture

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