English
Related papers

Related papers: The Kannan-Lov\'asz-Simonovits Conjecture

200 papers

We show that the density of $Z=\mathop {\operatorname {argmax}}\{W(t)-t^2\}$, sometimes known as Chernoff's density, is log-concave. We conjecture that Chernoff's density is strongly log-concave or "super-Gaussian", and provide evidence in…

Statistics Theory · Mathematics 2014-02-06 Fadoua Balabdaoui , Jon A. Wellner

We prove that Bourgain's hyperplane conjecture and the Kannan-Lov\'asz-Simonovits (KLS) isoperimetric conjecture hold true up to a factor that is polylogarithmic in the dimension.

Functional Analysis · Mathematics 2022-04-12 Bo'az Klartag , Joseph Lehec

Given an isotropic random vector $X$ with log-concave density in Euclidean space $\Real^n$, we study the concentration properties of $|X|$ on all scales, both above and below its expectation. We show in particular that: \[ \P(\abs{|X|…

Functional Analysis · Mathematics 2011-06-03 Olivier Guédon , Emanuel Milman

We prove that the log-Brunn-Minkowski inequality (log-BMI) for the Lebesque measure in dimension $n$ would imply the log-BMI and, therefore, the B-conjecture for any log-concave density in dimension $n$. As a consequence, we prove the…

Functional Analysis · Mathematics 2016-05-18 Christos Saroglou

We completely characterize isoperimetric regions in R^n with density e^h, where h is convex, smooth, and radially symmetric. In particular, balls around the origin constitute isoperimetric regions of any given volume, proving the Log-Convex…

Differential Geometry · Mathematics 2015-03-17 Gregory R. Chambers

This note details how a recent structure theorem for normal $1$-currents proved by the first and third author allows to prove a conjecture of Cheeger concerning the structure of Lipschitz differentiability spaces. More precisely, we show…

Metric Geometry · Mathematics 2016-08-08 Guido De Philippis , Andrea Marchese , Filip Rindler

Let $X_1,\dots,X_n$ be i.i.d. log-concave random vectors in $\mathbb R^d$ with mean 0 and covariance matrix $\Sigma$. We study the problem of quantifying the normal approximation error for $W=n^{-1/2}\sum_{i=1}^nX_i$ with explicit…

Probability · Mathematics 2023-05-30 Xiao Fang , Yuta Koike

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…

Probability · Mathematics 2021-01-14 Yuansi Chen

A remarkable conjecture of Feige (2006) asserts that for any collection of $n$ independent non-negative random variables $X_1, X_2, \dots, X_n$, each with expectation at most $1$, $$ \mathbb{P}(X < \mathbb{E}[X] + 1) \geq \frac{1}{e}, $$…

Probability · Mathematics 2023-09-20 Abdulmajeed Alqasem , Heshan Aravinda , Arnaud Marsiglietti , James Melbourne

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…

Metric Geometry · Mathematics 2012-12-18 Bo'az Klartag

We study the Banach-Mazur distance between random normed spaces generated by centrally symmetric random polytopes associated with isotropic log-concave measures in $\mathbb{R}^n$. We show that, in a wide range of parameters, if…

Functional Analysis · Mathematics 2026-04-15 Apostolos Giannopoulos , Antonios Hmadi

Let $(M,\omega)$ be a closed $2n$-dimensional semifree Hamiltonian $S^1$-manifold with only isolated fixed points. We prove that a density function of the Duistermaat-Heckman measure is log-concave. Moreover, we prove that $(M,\omega)$ and…

Symplectic Geometry · Mathematics 2016-01-05 Yunhyung Cho

Bi-log-concavity of probability measures is a univariate extension of the notion of log-concavity that has been recently proposed in a statistical literature. Among other things, it has the nice property from a modelisation perspective to…

Probability · Mathematics 2019-03-20 Adrien Saumard

We establish a reversal of Lyapunov's inequality for monotone log-concave sequences, settling a conjecture of Havrilla-Tkocz and Melbourne-Tkocz. A strengthened version of the same conjecture is disproved through counter example. We also…

Information Theory · Computer Science 2021-11-16 James Melbourne , Gerardo Palafox-Castillo

The paper deals with the existence and almost periodic homogenization of some model of generalized Navier-Stokes equations. We first establish an existence result for non-stationary Ladyzhenskaya equations with a given non constant density.…

Analysis of PDEs · Mathematics 2012-08-17 Hermann Douanla , Jean Louis Woukeng

Logarithmic Sobolev inequalities are a powerful way to estimate the rate of convergence of Markov chains and to derive concentration inequalities on distributions. We prove that the log-Sobolev constant of any isotropic logconcave density…

Probability · Mathematics 2017-12-06 Yin Tat Lee , Santosh S. Vempala

In 1978, Makai Jr. established a remarkable connection between the volume-product of a convex body, its maximal lattice packing density and the minimal density of a lattice arrangement of its polar body intersecting every affine hyperplane.…

Metric Geometry · Mathematics 2016-05-03 Bernardo González Merino , Matthias Henze

A classical result of Kahn and Saks states that given any partially ordered set with two distinguished elements, the number of linear extensions in which the ranks of the distinguished elements differ by $k$ is log-concave as a function of…

Combinatorics · Mathematics 2024-07-02 Ramon van Handel , Alan Yan , Xinmeng Zeng

The Weitzenboeck theorem states that the algebra of constants of a linear locally nilpotent derivation of the polynomial algebra K[Z]=K[z_1,...,z_m] in m variables over a field K of characteristic 0 is finitely generated. If m=2n and the…

Commutative Algebra · Mathematics 2008-04-21 Vesselin Drensky , Leonid Makar-Limanov

We introduce a direct generalization of the Weinstein conjecture to closed, Lichnerowicz exact, locally conformally symplectic manifolds, (for short $\lcs$ manifolds). This conjectures existence of certain 2-curves in the manifold, which we…

Symplectic Geometry · Mathematics 2023-10-16 Yasha Savelyev