English
Related papers

Related papers: Superconcentration, and randomized Dvoretzky's the…

200 papers

Let $\| \cdot \|$ be the euclidean norm on ${\bf R}^n$ and $\gamma_n$ the (standard) Gaussian measure on ${\bf R}^n$ with density $(2 \pi )^{-n/2} e^{- \| x\|^2 /2}$. Let $\vartheta$ ($ \simeq 1.3489795$) be defined by $\gamma_1 ([ -…

Metric Geometry · Mathematics 2016-09-06 W. Banaszczyk , Stanislaw J. Szarek

We establish a universal framework for concentration inequalities based on invariance under diffeomorphism groups. Given a probability measure $\mu$ on a space $E$ and a diffeomorphism $\psi: E \to F$, concentration properties transfer…

Statistics Theory · Mathematics 2025-12-12 Jocelyn Nembé

We prove a local limit theorem, i.e. a central limit theorem for densities, for a sequence of independent and identically distributed random variables taking values on an abstract Wiener space; the common law of those random variables is…

Probability · Mathematics 2016-10-05 Alberto Lanconelli , Aurel Iulian Stan

The Vapnik-Chervonenkis dimension of a set K in R^n is the maximal dimension of the coordinate cube of a given size, which can be found in coordinate projections of K. We show that the VC dimension of a convex body governs its entropy. This…

Functional Analysis · Mathematics 2016-12-23 S. Mendelson , R. Vershynin

Spatially inhomogeneous functions, which may be smooth in some regions and rough in other regions, are modelled naturally in a Bayesian manner using so-called Besov priors which are given by random wavelet expansions with…

Statistics Theory · Mathematics 2022-10-27 Sergios Agapiou , Sven Wang

We establish the first quantitative Berry-Esseen bounds for edge eigenvector statistics in random regular graphs. For any $d$-regular graph on $N$ vertices with fixed $d \geq 3$ and deterministic unit vector $\mathbf{q} \perp \mathbf{e}$,…

Probability · Mathematics 2025-07-18 Leonhard Nagel

Giving a joint generalization of a result of Brazitikos, Chasapis and Hioni and results of Giannopoulos and Milman, we prove that roughly $\left\lceil \frac{d}{(1-\vartheta)^d}\ln\frac{1}{(1-\vartheta)^d} \right\rceil$ points chosen…

Metric Geometry · Mathematics 2017-05-23 Márton Naszódi

We consider a finite or countable collection of one-dimensional Brownian particles whose dynamics at any point in time is determined by their rank in the entire particle system. Using Transportation Cost Inequalities for stochastic…

Probability · Mathematics 2010-11-11 Soumik Pal , Mykhaylo Shkolnikov

Let $M$ be a semifinite von Neumann algebra and $T$ a positive contraction on both $L^1(M)$ and $L^\infty(M)$. We consider ergodic averages along a random sparse subsequence determined by independent Bernoulli variables $(X_n)_{n\geq 1}$…

Operator Algebras · Mathematics 2026-04-29 Christian Le Merdy , Safoura Zadeh

Asymptotic normality for the natural volume measure of random polytopes generated by random points distributed uniformly in a convex body in spherical or hyperbolic spaces is proved. Also the case of Hilbert geometries is treated and…

Probability · Mathematics 2019-09-13 Florian Besau , Christoph Thäle

This paper studies how close random graphs are typically to their expectations. We interpret this question through the concentration of the adjacency and Laplacian matrices in the spectral norm. We study inhomogeneous Erd\"os-R\'enyi random…

Probability · Mathematics 2016-08-10 Can M. Le , Elizaveta Levina , Roman Vershynin

We consider the Cauchy problem to the 3D barotropic compressible Navier-Stokes equation. We prove global well-posedness, assuming that the initial data $(\rho_0-1,u_0)$ has small norms in the critical Besov space…

Analysis of PDEs · Mathematics 2025-09-23 Zihua Guo , Zihao Song , Minghua Yang

We present examples of $p$-sub-exponential random variables for any positive $p$. We prove two types of concentration of standard $p$-norms ($2$-norm is the Euclidean norm) of random vectors with independent $p$-sub-exponential coordinates…

Probability · Mathematics 2025-12-16 Krzysztof Zajkowski

Suppose some random resource (energy, mass or space) $\chi \geq 0$ is to be shared at random between (possibly infinitely many) species (atoms or fragments). Assume ${\Bbb E}\chi =\theta <\infty $ and suppose the amount of the individual…

Disordered Systems and Neural Networks · Physics 2007-05-23 Thierry Huillet

Nourdin et al. [9] established the following universality result: if a sequence of off-diagonal homogeneous polynomial forms in i.i.d. standard normal random variables converges in distribution to a normal, then the convergence also holds…

Probability · Mathematics 2015-05-15 Shuyang Bai , Murad S. Taqqu

We present novel bounds for estimating discrete probability distributions under the $\ell_\infty$ norm. These are nearly optimal in various precise senses, including a kind of instance-optimality. Our data-dependent convergence guarantees…

Statistics Theory · Mathematics 2024-02-14 Aryeh Kontorovich , Amichai Painsky

Given $n\in\mathbb{N}$, let $\omega\left(n\right)$ denote the number of distinct prime factors of $n$, let $Z$ denote a standard normal variable, and let $P_{n}$ denote the uniform distribution on $\left\{ 1,\ldots,n\right\} $. The…

Number Theory · Mathematics 2020-11-03 Joseph Squillace

In the framework of quasi-regular strongly local Dirichlet form $(\mathscr{E},D(\mathscr{E}))$ on $L^2(X;\mathfrak{m})$ admitting minimal $\mathscr{E}$-dominant measure $\mu$, we construct a natural $p$-energy functional…

Probability · Mathematics 2024-01-17 Kazuhiro Kuwae

Consider $N\times N$ symmetric one-dimensional random band matrices with general distribution of the entries and band width $W \geq N^{3/4+\varepsilon}$ for any $\varepsilon>0$. In the bulk of the spectrum and in the large $N$ limit, we…

Probability · Mathematics 2018-07-05 Paul Bourgade , Horng-Tzer Yau , Jun Yin

We study the long-time behavior of a particle in $\mathbb{R}^d$, $d \geq 2$, subject to molecular diffusion and advection by a random incompressible flow. The velocity field is the divergence of a stationary random stream matrix $\mathbf{k}…

Probability · Mathematics 2026-01-30 Scott Armstrong , Ahmed Bou-Rabee , Tuomo Kuusi