English
Related papers

Related papers: Thin-shell concentration for random vectors in Orl…

200 papers

Consider the projection of an $n$-dimensional random vector onto a random $k_n$-dimensional basis, $k_n \leq n$, drawn uniformly from the Haar measure on the Stiefel manifold of orthonormal $k_n$-frames in $\mathbb{R}^n$, in three different…

Probability · Mathematics 2021-10-28 Steven Soojin Kim , Yin-Ting Liao , Kavita Ramanan

We study the precise asymptotic volume of balls in Orlicz spaces and show that the volume of the intersection of two Orlicz balls undergoes a phase transition when the dimension of the ambient space tends to infinity. This generalizes a…

Functional Analysis · Mathematics 2020-07-14 Zakhar Kabluchko , Joscha Prochno

We prove asymptotic estimates for the volume of families of Orlicz balls in high dimensions. As an application, we describe a large family of Orlicz balls which verify a famous conjecture of Kannan, Lov{\'a}sz and Simonovits about spectral…

Functional Analysis · Mathematics 2022-07-22 Franck Barthe , P Wolff

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

In this article, we present a precise deviation formula for the intersection of two Orlicz balls generated by Orlicz functions $V$ and $W$. Additionally, we establish a (quantitative) central limit theorem in the critical case and a strong…

Probability · Mathematics 2024-07-23 Lorenz Frühwirth , Joscha Prochno

Central limit theorems for the log-volume of a class of random convex bodies in $\mathbb{R}^n$ are obtained in the high-dimensional regime, that is, as $n\to\infty$. In particular, the case of random simplices pinned at the origin and…

For fixed functions $G,H:[0,\infty)\to[0,\infty)$, consider the rotationally invariant probability density on $\mathbb{R}^n$ of the form \[ \mu^n(ds) = \frac{1}{Z_n} G(\|s\|_2)\, e^{ - n H( \|s\|_2)} ds. \] We show that when $n$ is large,…

Probability · Mathematics 2021-03-23 Johannes Heiny , Samuel Johnston , Joscha Prochno

We consider the problem of minimax estimation of the entropy of a density over Lipschitz balls. Dropping the usual assumption that the density is bounded away from zero, we obtain the minimax rates $(n\ln n)^{-s/(s+d)} + n^{-1/2}$ for…

Statistics Theory · Mathematics 2019-11-12 Yanjun Han , Jiantao Jiao , Tsachy Weissman , Yihong Wu

Recent development in high-dimensional statistical inference has necessitated concentration inequalities for a broader range of random variables. We focus on sub-Weibull random variables, which extend sub-Gaussian or sub-exponential random…

Statistics Theory · Mathematics 2023-02-28 Heejong Bong , Arun Kumar Kuchibhotla

In this paper, we prove a Sanov-type large deviation principle for the sequence of empirical measures of vectors chosen uniformly at random from an Orlicz ball. From this level-$2$ large deviation result, in a combination with Gibbs…

Probability · Mathematics 2021-11-09 Lorenz Fruehwirth , Joscha Prochno

In [A dozen de {F}inetti-style results in search of a theory, Ann. Inst. H. Poincar\'{e} Probab. Statist. 23(2)(1987), 397--423], Diaconis and Freedman studied low-dimensional projections of random vectors from the Euclidean unit sphere and…

Probability · Mathematics 2020-12-22 Samuel G. G. Johnston , Joscha Prochno

We prove that for any log-concave random vector $X$ in $\mathbb{R}^n$ with mean zero and identity covariance, $$ \mathbb{E} (|X| - \sqrt{n})^2 \leq C $$ where $C > 0$ is a universal constant. Thus, most of the mass of the random vector $X$…

Probability · Mathematics 2026-02-24 Boaz Klartag , Joseph Lehec

We study the expected value of support functions of random polytopes in a certain direction, where the random polytope is given by independent random vectors uniformly distributed in an isotropic convex body. All results are obtained by an…

Functional Analysis · Mathematics 2012-05-10 David Alonso-Gutierrez , Joscha Prochno

Random variables equidistributed on convex bodies have received quite a lot of attention in the last few years. In this paper we prove the negative association property (which generalizes the subindependence of coordinate slabs) for…

Probability · Mathematics 2008-03-05 Marcin Pilipczuk , Jakub Onufry Wojtaszczyk

We develop a probabilistic approach to study the volumetric and geometric properties of unit balls $\mathbb B_{q,1}^n$ of finite-dimensional Lorentz sequences spaces $\ell_{q,1}^n$. More precisely, we show that the empirical distribution of…

Functional Analysis · Mathematics 2024-09-23 Zakhar Kabluchko , Joscha Prochno , Mathias Sonnleitner

Recent results in quantization theory show that the mean-squared expected distortion can reach a rate of convergence of $\mathcal{O}(1/n)$, where $n$ is the sample size [see, e.g., IEEE Trans. Inform. Theory 60 (2014) 7279-7292 or Electron.…

Statistics Theory · Mathematics 2015-04-02 Clément Levrard

In this work, we investigate how to develop sharp concentration inequalities for sub-Weibull random variables, including sub-Gaussian and sub-exponential distributions. Although the random variables may not be sub-Guassian, the tail…

Statistics Theory · Mathematics 2026-03-30 Yinan Shen , Jinchi Lv

We study the asymptotic behavior of the diameter or maximum interpoint distance of a cloud of i.i.d. $d$-dimensional random vectors when the number of points in the cloud tends to infinity. This is a non standard extreme value problem since…

Probability · Mathematics 2017-11-30 Yann Demichel , Ana Karina Fermin , Philippe Soulier

Sphere packings in high dimensions interest mathematicians and physicists and have direct applications in communications theory. Remarkably, no one has been able to provide exponential improvement on a 100-year-old lower bound on the…

Metric Geometry · Mathematics 2007-05-23 S. Torquato , F. H. Stillinger

We consider the isoperimetric inequality on the class of high-dimensional isotropic convex bodies. We establish quantitative connections between two well-known open problems related to this inequality, namely, the thin shell conjecture, and…

Metric Geometry · Mathematics 2013-05-14 Ronen Eldan
‹ Prev 1 2 3 10 Next ›