An almost constant lower bound of the isoperimetric coefficient in the KLS conjecture
From MaRDI portal
Publication:2035530
Abstract: We prove an almost constant lower bound of the isoperimetric coefficient in the KLS conjecture. The lower bound has the dimension dependency . When the dimension is large enough, our lower bound is tighter than the previous best bound which has the dimension dependency . 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.
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
Cites work
- A cubic algorithm for computing Gaussian volume
- Approximately Gaussian marginals and the hyperplane conjecture
- Bounding the norm of a log-concave vector via thin-shell estimates
- Concentration inequalities and geometry of convex bodies
- Concentration of mass on convex bodies
- scientific article; zbMATH DE number 2150787 (Why is no real title available?)
- scientific article; zbMATH DE number 3337135 (Why is no real title available?)
- scientific article; zbMATH DE number 3186220 (Why is no real title available?)
- Isoperimetric problems for convex bodies and a localization lemma
- Log-concavity and strong log-concavity: a review
- Logarithmically concave functions and sections of convex sets in $R^{n}$
- On convex perturbations with a bounded isotropic constant
- On High Dimensional Maximal Functions Associated to Convex Bodies
- On the connectivity of boundaries of sets minimizing perimeter subject to a volume constraint
- On the infimum convolution inequality
- On the role of convexity in isoperimetry, spectral gap and concentration
- Stochastic differential equations. An introduction with applications.
- The central limit problem for convex bodies
- The concentration of measure phenomenon
- Thin shell implies spectral gap up to polylog via a stochastic localization scheme
- Using optimization to obtain a width-independent, parallel, simpler, and faster positive SDP solver
Cited in
(75)- Stability of the Prékopa-Leindler inequality for log-concave functions
- Bourgain's slicing problem and KLS isoperimetry up to polylog
- Estimation of smooth functionals in high-dimensional models: bootstrap chains and Gaussian approximation
- Asymptotics of the inertia moments and the variance conjecture in Schatten balls
- Relaxing the Gaussian assumption in shrinkage and SURE in high dimension
- Affine invariant maps for log-concave functions
- Random embeddings with an almost Gaussian distortion
- Inequalities for the derivatives of the Radon transform on convex bodies
- Self-improvement of the Bakry-Emery criterion for Poincaré inequalities and Wasserstein contraction using variable curvature bounds
- 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)
- KLS-type isoperimetric bounds for log-concave probability measures
- Measure comparison and distance inequalities for convex bodies
- On a version of the slicing problem for the surface area of convex bodies
- On some random convex sets generated by isotropic log-concave random vectors
- A note on the reduction of the slicing problem to centrally symmetric convex bodies
- On a multi-integral norm defined by weighted sums of log-concave random vectors
- A Chapter About Asymptotic Geometric Analysis: Isomorphic Position of Centrally Symmetric Convex Bodies
- Comparison problems for Radon transforms
- Long lines in subsets of large measure in high dimension
- Tyler's and Maronna's M-estimators: non-asymptotic concentration results
- Analysis of high-dimensional distributions using pathwise methods
- A universal bound in the dimensional Brunn-Minkowski inequality for log-concave measures
- The Langevin Monte Carlo algorithm in the non-smooth log-concave case
- Half-space depth of log-concave probability measures
- Volume properties of high-dimensional Orlicz balls
- Functional estimation in log-concave location families
- Dimension-free estimates on distances between subsets of volume 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
- Threshold for the expected measure of random polytopes
- Some questions related to the reverse Minkowski theorem
- Remarks on the Relation of Log-Concave and Contoured Distributions in $${\mathbb {R}}^n$$
- Random polytopes generated by contoured distributions
- Polynomial bounds in Koldobsky's discrete slicing problem
- A sharp centro-affine isospectral inequality of Szegö-Weinberger type and the \(L^p\)-Minkowski problem
- A practical algorithm for volume estimation based on billiard trajectories and simulated annealing
- Stability for the logarithmic Sobolev inequality
- An entropic approach for Hamiltonian Monte Carlo: the idealized case
- On measures strongly log-concave on a subspace
- \(L^p\)-polarity, Mahler volumes, and the isotropic constant
- Spectral monotonicity under Gaussian convolution
- Asymptotic geometric analysis: achievements and perspective
- Discrete geometry. Abstracts from the workshop held January 21--26, 2024
- The Brownian transport map
- Sums of GUE matrices and concentration of hives from correlation decay of eigengaps
- A quick estimate for the volume of a polyhedron
- Sections of convex bodies and Hanner polytopes
- Two-dimensional Błocki, L^p-Mahler, and Bourgain conjectures
- Moments of the Cramér transform of log-concave probability measures
- Inequalities for sections and projections of log-concave functions
- On the log-Sobolev constant of log-concave vectors
- Quantitative stability of Brunn-Minkowski inequalities for the p-torsional rigidity
- The isotropic constant in the theory of high-dimensional convex bodies
- Fast relaxation of the random field Ising dynamics
- Expanderizing higher-order random walks
- Affirmative resolution of Bourgain's slicing problem using Guan's bound
- Optimal sublinear sampling of spanning trees and determinantal point processes via average-case entropic independence
- Isoperimetric inequalities in high-dimensional convex sets
- Expanderizing higher-order random walks
- Parallelising Glauber dynamics
- Analysis of Langevin Monte Carlo from Poincaré to log-Sobolev
- Localization schemes: a framework for proving mixing bounds for Markov chains
- Inequalities for the quermassintegrals of sections of convex bodies
- Isotropic constants and regular polytopes
- Extreme eigenvalues of log-concave ensemble
- Eldan's stochastic localization and the KLS conjecture: isoperimetry, concentration and mixing
- Yuansi Chen's result on the KLS conjecture
- Centro-affine differential geometry and the -Minkowski problem
- \(\mathrm{SL} (n)\) covariant matrix-valued valuations on functions
- In-and-out: algorithmic diffusion for sampling convex bodies
- Uniform mean estimation via generic chaining
- Sections and projections of the outer and inner regularizations of a convex body
- Reducing isotropy and volume to KLS: faster rounding and volume algorithms
- Hit-and-run mixing via localization schemes
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)
