English
Related papers

Related papers: Bounding the norm of a log-concave vector via thin…

200 papers

We show that the Cheeger constant for $n$-dimensional isotropic logconcave measures is $O(n^{1/4})$, improving on the previous best bound of $O(n^{1/3}\sqrt{\log n}).$ As corollaries we obtain the same improved bound on the thin-shell…

Functional Analysis · Mathematics 2019-01-29 Yin Tat Lee , Santosh S. Vempala

Let $x_1,\ldots ,x_N$ be independent random points distributed according to an isotropic log-concave measure $\mu $ on ${\mathbb R}^n$, and consider the random polytope $$K_N:={\rm conv}\{ \pm x_1,\ldots ,\pm x_N\}.$$ We provide sharp…

Metric Geometry · Mathematics 2016-01-12 Apostolos Giannopoulos , Labrini Hioni , Antonis Tsolomitis

We give a short proof of a result of G. Paouris on the tail behaviour of the Euclidean norm $|X|$ of an isotropic log-concave random vector $X\in\R^n$, stating that for every $t\geq 1$, $P(|X|\geq ct\sqrt n)\leq \exp(-t\sqrt n)$. More…

We present a simple proof to a fact recently established in [5]: let $\xi$ be a symmetric random variable that has variance $1$, let $\Gamma=(\xi_{ij})$ be an $N \times n$ random matrix whose entries are independent copies of $\xi$, and set…

Functional Analysis · Mathematics 2019-02-06 Shahar Mendelson

We study the Dirichlet problem for a graph $\Sigma$ in $\mathbb{R}^{n+1}$ with normalized constant mean curvature $H>0$ and planar boundary $\Gamma=\partial \Omega$. Our main result is that the optimal solvability condition, namely that the…

Differential Geometry · Mathematics 2020-04-21 Joel Spruck , Liming Sun

The normal covering number $\gamma(G)$ of a finite, non-cyclic group $G$ is the minimum number of proper subgroups such that each element of $G$ lies in some conjugate of one of these subgroups. We find lower bounds linear in $n$ for…

Group Theory · Mathematics 2020-12-09 Daniela Bubboloni , Cheryl E. Praeger , Pablo Spiga

Let N > n, and denote by K the convex hull of N independent standard gaussian random vectors in an n-dimensional Euclidean space. We prove that with high probability, the isotropic constant of K is bounded by a universal constant. Thus we…

Metric Geometry · Mathematics 2007-05-23 Bo'az Klartag , Gady Kozma

Let $A$ be an $N\times n$ random matrix whose entries are coordinates of an isotropic log-concave random vector in $\mathbb{R}^{Nn}$. We prove sharp lower tail estimates for the smallest singular value of $A$ in the following cases: (1)…

Probability · Mathematics 2025-08-26 Manuel Fernandez , Galyna V. Livshyts , Stephanie Mui

Given $X$ a random vector in ${\mathbb{R}}^n$, set $X_1,...,X_N$ to be independent copies of $X$ and let $\Gamma=\frac{1}{\sqrt{N}}\sum_{i=1}^N <X_i,\cdot>e_i$ be the matrix whose rows are $\frac{X_1}{\sqrt{N}},\dots, \frac{X_N}{\sqrt{N}}$.…

Probability · Mathematics 2013-12-13 Vladimir Koltchinskii , Shahar Mendelson

Here we show that any n-dimensional centrally symmetric convex body K has an n-dimensional perturbation T which is convex and centrally symmetric, such that the isotropic constant of T is universally bounded. T is close to K in the sense…

Metric Geometry · Mathematics 2007-05-23 B. Klartag

We show that the conjecture of Kannan, Lov\'{a}sz, and Simonovits on isoperimetric properties of convex bodies and log-concave measures, is true for log-concave measures of the form $\rho(|x|_B)dx$ on $\mathbb{R}^n$ and $\rho(t,|x|_B) dx$…

Probability · Mathematics 2014-01-14 Nolwen Huet

Let $r=r(n)$ be a sequence of integers such that $r\leq n$ and let $X_1,\ldots,X_{r+1}$ be independent random points distributed according to the Gaussian, the Beta or the spherical distribution on $\mathbb{R}^n$. Limit theorems for the…

Probability · Mathematics 2017-08-03 Julian Grote , Zakhar Kabluchko , Christoph Thäle

We consider a generalization of the hyperplane problem to arbitrary measures in place of volume and to sections of lower dimensions. We prove this generalization for unconditional convex bodies and for duals of bodies with bounded volume…

Metric Geometry · Mathematics 2015-03-24 Alexander Koldobsky

In this paper, we consider the log-concave ensemble of random matrices, a class of covariance-type matrices $XX^*$ with isotropic log-concave $X$-columns. A main example is the covariance estimator of the uniform measure on isotropic convex…

Probability · Mathematics 2022-12-23 Zhigang Bao , Xiaocong Xu

We consider the width $X_T(\omega)$ of a convex $n$-gon $T$ in the plane along the random direction $\omega\in\mathbb{R}/2\pi \mathbb{Z}$ and study its deviation rate: $$…

Probability · Mathematics 2022-01-19 Shigeki Akiyama , Teturo Kamae

We prove stability estimates for the Shannon-Stam inequality (also known as the entropy-power inequality) for log-concave random vectors in terms of entropy and transportation distance. In particular, we give the first stability estimate…

Information Theory · Computer Science 2020-09-08 Ronen Eldan , Dan Mikulincer

In this paper, we obtain the best possible value of the absolute constant $C$ such that for every isotropic convex body $K \subseteq \mathbb{R}^n$ the following inequality (which was proved by Klartag and reduces the hyperplane conjecture…

Metric Geometry · Mathematics 2022-10-18 Javier Martín-Goñi

Let K be the symmetric convex hull of m independent random vectors uniformly distributed on the unit sphere of R^n. We prove that, for every $\delta>0$, the isotropy constant of K is bounded by a constant $c(\delta)$ with high probability,…

Metric Geometry · Mathematics 2007-07-12 David Alonso-Gutierrez

The variance conjecture in Asymptotic Convex Geometry stipulates that the Euclidean norm of a random vector uniformly distributed in a (properly normalised) high-dimensional convex body $K\subset {\mathbb R}^n$ satisfies a Poincar\'e-type…

Functional Analysis · Mathematics 2018-05-09 Beatrice-Helen Vritsiou

For any origin-symmetric convex body $K$ in $\mathbb{R}^n$ in isotropic position, we obtain the bound: \[ M^*(K) \leq C \sqrt{n} \log(n)^2 L_K ~, \] where $M^*(K)$ denotes (half) the mean-width of $K$, $L_K$ is the isotropic constant of…

Functional Analysis · Mathematics 2014-05-09 Emanuel Milman