Isoperimetric problems for convex bodies and a localization lemma

From MaRDI portal

Publication:1892428

Jump to:navigation, search

DOI10.1007/BF02574061zbMath0824.52012WikidataQ105998453 ScholiaQ105998453MaRDI QIDQ1892428

László Lovász, Ravindran Kannan, Miklós Simmonovits

Publication date: 2 July 1995

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131379

zbMATH Keywords

moment isotropy isoperimetric coefficient localization lemma needles relative isoperimetric problems

Mathematics Subject Classification ID

Inequalities and extremum problems involving convexity in convex geometry (52A40)

Related Items

On concentration of distributions of random weighted sums, Isoperimetric inequality and the Poincaré inequality for distributions of polynomials on convex compact set, Lower estimates of measure of deviation of polynomials from mathematical expectations, Localization for hyperbolic measures on infinite-dimensional spaces, The KLS isoperimetric conjecture for generalized Orlicz balls, A spectral condition for spectral gap: fast mixing in high-temperature Ising models, KLS-type isoperimetric bounds for log-concave probability measures, Optimal outlier removal in high-dimensional spaces, A practical volume algorithm, Oracle lower bounds for stochastic gradient sampling algorithms, Stochastic zeroth-order discretizations of Langevin diffusions for Bayesian inference, A Berry-Esseen type inequality for convex bodies with an unconditional basis, Hyperbolic measures on infinite dimensional spaces, The curse of dimensionality for numerical integration on general domains, ON THE EXISTENCE OF SUPERGAUSSIAN DIRECTIONS ON CONVEX BODIES, Thin shell implies spectral gap up to polylog via a stochastic localization scheme, \(L^q\) norm inequalities for analytic functions revisited, A stability result for mean width of \(L_{p}\)-centroid bodies, On the isotropy constant of projections of polytopes, On the computational complexity of MCMC-based estimators in large samples, Needle decompositions and isoperimetric inequalities in Finsler geometry, Sudakov-type minoration for log-concave vectors, A spectral algorithm for learning mixture models, Transference principles for log-Sobolev and spectral-gap with applications to conservative spin systems, On the thin-shell conjecture for the Schatten classes, Multivariate polynomial inequalities of different \(L_{p,W}(V)\)-metrics with \(k\)-concave weights, Self-improvement of the Bakry-Emery criterion for Poincaré inequalities and Wasserstein contraction using variable curvature bounds, Cone-volume measure of general centered convex bodies, Functional inequalities for perturbed measures with applications to log-concave measures and to some Bayesian problems, A generalization of Caffarelli's contraction theorem via (reverse) heat flow, Nonlinear geometric analysis on Finsler manifolds, Sharp bounds on the rate of convergence of the empirical covariance matrix, Beyond traditional Curvature-Dimension I: New model spaces for isoperimetric and concentration inequalities in negative dimension, Hyperplane sections of convex bodies, Asymmetric covariance estimates of Brascamp-Lieb type and related inequalities for log-concave measures, Stability of the Poincaré constant, Convex geometry and its applications. Abstracts from the workshop held December 12--18, 2021 (hybrid meeting), Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body, Local isoperimetric inequalities in metric measure spaces verifying measure contraction property, Large deviations, moderate deviations, and the KLS conjecture, Hadamard products and moments of random vectors, Stability of the Blaschke-Santaló and the affine isoperimetric inequality, On the variance of random polytopes, Bounds on optimal transport maps onto log-concave measures, On the volume of sections of a convex body by cones, Perturbations in the Gaussian isoperimetric inequality, The minimal volume of simplices containing a convex body, Sharp dilation-type inequalities with a fixed parameter of convexity, Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures, Poincaré inequality in mean value for Gaussian polytopes, Log-concavity and strong log-concavity: a review, A randomized sieving algorithm for approximate integer programming, On local behavior of holomorphic functions along complex submanifolds of \(\mathbb C^{N}\), Sharp \(L^1\)-Poincaré inequalities correspond to optimal hypersurface cuts, Localization for infinite-dimensional hyperbolic measures, Simple Monte Carlo and the Metropolis algorithm, Leaves decompositions in Euclidean spaces, The globalization theorem for the curvature-dimension condition, Riemannian metrics on convex sets with applications to Poincaré and log-Sobolev inequalities, Small-world MCMC and convergence to multi-modal distributions: from slow mixing to fast mixing, Uniform tail-decay of Lipschitz functions implies Cheeger's isoperimetric inequality under convexity assumptions, The central limit problem for random vectors with symmetries, Random approximation and the vertex index of convex bodies, On maximal convex lattice polygons inscribed in a plane convex set, Convex geometry and waist inequalities, An isoperimetric inequality for uniformly log-concave measures and uniformly convex bodies, Fractional smoothness of images of logarithmically concave measures under polynomials, A sharp isoperimetric bound for convex bodies, Isoperimetry for spherically symmetric log-concave probability measures, Order statistics and concentration of \(l_r\) norms for log-concave vectors, Simulated annealing in convex bodies and an \(O^{*}(n^{4}\)) volume algorithm, A localization inequality for set functions., The variance conjecture on projections of the cube, From dimension free concentration to the Poincaré inequality, Remarks on non-interacting conservative spin systems: the case of gamma distributions, Concentration in a thin Euclidean shell for log-concave measures, A generalized localization theorem and geometric inequalities for convex bodies, Between Paouris concentration inequality and variance conjecture, Concentration of the information in data with log-concave distributions, An almost constant lower bound of the isoperimetric coefficient in the KLS conjecture, An isoperimetric inequality on the \(\ell _p\) balls, Percolation and local isoperimetric inequalities, SPECTRAL GAP FOR SOME INVARIANT LOG‐CONCAVE PROBABILITY MEASURES, On the \(L_p\)-Brunn-Minkowski and dimensional Brunn-Minkowski conjectures for log-concave measures, Weighted Poincaré-type inequalities for Cauchy and other convex measures, On the role of convexity in isoperimetry, spectral gap and concentration, On the symmetric average of a convex body, MORE ON LOGARITHMIC SUMS OF CONVEX BODIES, An asymptotic thin shell condition and large deviations for random multidimensional projections, Quantitative estimates for the Bakry-Ledoux isoperimetric inequality, A note on eigenvalues estimates for one-dimensional diffusion operators, Isoperimetric inequality under measure-contraction property, SOME REMARKS ON THE DOZIER–SILVERSTEIN THEOREM FOR RANDOM MATRICES WITH DEPENDENT ENTRIES, ON THE MONOTONICITY OF THE EXPECTED VOLUME OF A RANDOM SIMPLEX, Stability of the Shannon-Stam inequality via the Föllmer process, Bourgain's slicing problem and KLS isoperimetry up to polylog, Asymptotics of the inertia moments and the variance conjecture in Schatten balls, Polynomials on spaces with logarithmically concave measures, Local dimension-free estimates for volumes of sublevel sets of analytic functions, Sharp and rigid isoperimetric inequalities in metric-measure spaces with lower Ricci curvature bounds, The Slicing Problem by Bourgain, The Brunn-Minkowski inequality, Concentration phenomena in high dimensional geometry, Geometry of random sections of isotropic convex bodies, Isoperimetric inequalities in unbounded convex bodies, Unnamed Item, CONCAVITY PROPERTIES OF EXTENSIONS OF THE PARALLEL VOLUME, Strengthened volume inequalities for $L_p$ zonoids of even isotropic measures, Concentration of mass and central limit properties of isotropic convex bodies, Concentration inequalities for ultra log-concave distributions, Complexity Analysis of a Sampling-Based Interior Point Method for Convex Optimization, Unnamed Item, Gaussian Cooling and $O^*(n^3)$ Algorithms for Volume and Gaussian Volume, Local 𝐿^{𝑝}-Brunn–Minkowski inequalities for 𝑝<1, Isoperimetric inequality in noncompact 𝖬𝖢𝖯 spaces, Isotropic measures and stronger forms of the reverse isoperimetric inequality, A Chapter About Asymptotic Geometric Analysis: Isomorphic Position of Centrally Symmetric Convex Bodies, 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, Convex geometry and its connections to harmonic analysis, functional analysis and probability theory, On Gilles Pisier's approach to Gaussian concentration, isoperimetry, and Poincaré-type inequalities, 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, Volume properties of high-dimensional Orlicz balls, Geometric and functional inequalities for log-concave probability sequences, Convergence of Gibbs sampling: coordinate hit-and-run mixes fast, Quantitative Obata's theorem, On a Conjecture of Feige for Discrete Log-Concave Distributions, Dimension-free estimates on distances between subsets of volume \(\varepsilon\) inside a unit-volume body, On the Poincaré Constant of Log-Concave Measures, Sharp Poincaré inequalities under Measure Contraction Property, Energy of convex sets, shortest paths, and resistance, The Variance Conjecture on Some Polytopes, On the volume of caps and bounding the mean-width of an isotropic convex body, Spectral gaps, symmetries and log-concave perturbations, Bernstein type inequalities for quasipolynomials, A remark on the isotropy constant of polytopes, Spectral gap for spherically symmetric \(\log\)-concave probability measures, and beyond, Strengthened inequalities for the mean width and the ℓ‐norm, A GEOMETRIC APPROACH TO RADIAL CORRELATION TYPE PROBLEMS, Intertwinings, second-order Brascamp–Lieb inequalities and spectral estimates, Isoperimetric inequalities in Euclidean convex bodies, The legacy of Jean Bourgain in geometric functional analysis, Book Review: Geometry of isotropic convex bodies, Logarithmically-Concave Moment Measures I, Remarks on the KLS Conjecture and Hardy-Type Inequalities, Upper bounds for the volume and diameter of $m$-dimensional sections of convex bodies, Circular law for random matrices with unconditional log-concave distribution

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1892428&oldid=14293951"