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
- 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?)
- 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
- 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 High Dimensional Maximal Functions Associated to Convex Bodies
- On convex perturbations with a bounded isotropic constant
- 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
(74)- Localization schemes: a framework for proving mixing bounds for Markov chains
- Volume properties of high-dimensional Orlicz balls
- Polynomial bounds in Koldobsky's discrete slicing problem
- Asymptotics of the inertia moments and the variance conjecture in Schatten balls
- Relaxing the Gaussian assumption in shrinkage and SURE in high dimension
- The Langevin Monte Carlo algorithm in the non-smooth log-concave case
- 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
- Isotropic constants and regular polytopes
- Half-space depth of log-concave probability measures
- Affine invariant maps for log-concave functions
- Functional estimation in log-concave location families
- A universal bound in the dimensional Brunn-Minkowski inequality for log-concave measures
- Stability for the logarithmic Sobolev inequality
- Random embeddings with an almost Gaussian distortion
- A practical algorithm for volume estimation based on billiard trajectories and simulated annealing
- An entropic approach for Hamiltonian Monte Carlo: the idealized case
- Inequalities for the derivatives of the Radon transform on convex bodies
- KLS-type isoperimetric bounds for log-concave probability measures
- On measures strongly log-concave on a subspace
- Extreme eigenvalues of log-concave ensemble
- Stability of the Prékopa-Leindler inequality for log-concave functions
- \(L^p\)-polarity, Mahler volumes, and the isotropic constant
- Spectral monotonicity under Gaussian convolution
- Eldan's stochastic localization and the KLS conjecture: isoperimetry, concentration and mixing
- Yuansi Chen's result on the KLS conjecture
- Self-improvement of the Bakry-Emery criterion for Poincaré inequalities and Wasserstein contraction using variable curvature bounds
- Asymptotic geometric analysis: achievements and perspective
- Centro-affine differential geometry and the -Minkowski problem
- \(\mathrm{SL} (n)\) covariant matrix-valued valuations on functions
- Fast relaxation of the random field Ising dynamics
- The Brownian transport map
- In-and-out: algorithmic diffusion for sampling convex bodies
- Tyler's and Maronna's M-estimators: non-asymptotic concentration results
- On some random convex sets generated by isotropic log-concave random vectors
- Uniform mean estimation via generic chaining
- Discrete geometry. Abstracts from the workshop held January 21--26, 2024
- 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
- 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
- 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
- On the log-Sobolev constant of log-concave vectors
- Quantitative stability of Brunn-Minkowski inequalities for the p-torsional rigidity
- 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
- The isotropic constant in the theory of high-dimensional convex bodies
- Sections and projections of the outer and inner regularizations of a convex body
- Expanderizing higher-order random walks
- Functional inequalities for perturbed measures with applications to log-concave measures and to some Bayesian problems
- Parallelising Glauber dynamics
- Convex geometry and its applications. Abstracts from the workshop held December 12--18, 2021 (hybrid meeting)
- Affirmative resolution of Bourgain's slicing problem using Guan's bound
- Isoperimetric inequalities in high-dimensional convex sets
- Reducing isotropy and volume to KLS: faster rounding and volume algorithms
- 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
- Optimal sublinear sampling of spanning trees and determinantal point processes via average-case entropic independence
- Sections of convex bodies and Hanner polytopes
- Measure comparison and distance inequalities for convex bodies
- Expanderizing higher-order random walks
- Inequalities for the quermassintegrals of sections of convex bodies
- Bourgain's slicing problem and KLS isoperimetry up to polylog
- Analysis of Langevin Monte Carlo from Poincaré to log-Sobolev
- Analysis of high-dimensional distributions using pathwise methods
- Estimation of smooth functionals in high-dimensional models: bootstrap chains and Gaussian approximation
- Long lines in subsets of large measure in high dimension
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)
