English
Related papers

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

200 papers

This paper addresses the statistical problem of estimating the infinite-norm deviation from the empirical mean to the distribution mean for high-dimensional distributions on $\{0,1\}^d$, potentially with $d=\infty$. Unlike traditional…

Statistics Theory · Mathematics 2024-02-21 Moïse Blanchard , Václav Voráček

The article studies the almost surely asymptotics of extreme values $\bar{\xi}_n = \max_{1\leq i \leq n} \xi_i$, where $ \xi , \xi_1 , \xi_2 , \ldots$ are discrete identically distributed random variables. One of the main results on this…

Probability · Mathematics 2025-03-27 Kateryna Akbash , Ivan Matsak

This paper studies the fundamental limits of the minimum average length of lossless and lossy variable-length compression, allowing a nonzero error probability $\epsilon$, for lossless compression. We give non-asymptotic bounds on the…

Information Theory · Computer Science 2015-10-09 Victoria Kostina , Yury Polyanskiy , Sergio Verdú

By improving geometric recollision estimates for a random Lorentz gas, we extend the timescale $T(r)$ of the invariance principle for a Lorentz gas with particle size $r$ obtained by Lutsko and Toth (2020) from $\lim_{r \rightarrow 0} T(r)…

Mathematical Physics · Physics 2025-07-09 Karsten Matthies , Raphael Winter

We consider a Gaussian field $X = \{X_t, t \in T\}$ with values in a Banach space $B$ defined on a parametric set $T$ equal to $R^m$ or $Z^m.$ It is supposed that the distribution $\cal P$ of $X_t$ is independent of $t.$ We consider the…

Probability · Mathematics 2012-10-23 Youri Davydov , Vigantas Paulauskas

The purpose of this note is to show how simple Optimal Transport arguments, on the real line, can be used in Superconcentration theory. This methodology is efficient to produce sharp non-asymptotic variance bounds for various functionals…

Probability · Mathematics 2018-04-11 Kevin Tanguy

Let $K_n$ be the convex hull of i.i.d. random variables distributed according to the standard normal distribution on $\R^d$. We establish variance asymptotics as $n \to \infty$ for the re-scaled intrinsic volumes and $k$-face functionals of…

Probability · Mathematics 2014-09-30 Pierre Calka , J. E. Yukich

Motivated by the fact that circular or spherical data are often much concentrated around a location $\pmb\theta$, we consider inference about $\pmb\theta$ under "high concentration" asymptotic scenarios for which the probability of any…

Statistics Theory · Mathematics 2019-06-11 Davy Paindaveine , Thomas Verdebout

This paper is devoted to the non-asymptotic control of the mean-squared error for the Ruppert-Polyak stochastic averaged gradient descent introduced in the seminal contributions of [Rup88] and [PJ92]. In our main results, we establish…

Statistics Theory · Mathematics 2017-09-12 Sébastien Gadat , Fabien Panloup

We present novel martingale concentration inequalities for martingale differences with finite Orlicz-$\psi_\alpha$ norms. Such martingale differences with weak exponential-type tails scatters in many statistical applications and can be…

Probability · Mathematics 2020-03-19 Chris Junchi Li

Using a recent homogeneous sample of 40 high quality velocity dispersion profiles for Galactic globular clusters, we study the low gravitational acceleration regime relevant to the outskirts of these systems. We find that a simple empirical…

Astrophysics of Galaxies · Physics 2020-01-08 X. Hernandez , A. J. Lara-D.

We impose the uniform probability measure on the set of all discrete Gelfand-Tsetlin patterns of depth $n$ with the particles on row $n$ in deterministic positions. These systems equivalently describe a broad class of random tilings models,…

Probability · Mathematics 2018-07-03 Erik Duse , Anthony Metcalfe

I show that Tremaine-Weinberg (TW) measurements of bar pattern speeds are sensitive to errors in the position angle of the disc, PA_disc. I use an $N$-body experiment to measure these errors; for typical random PA_disc errors, the resulting…

Astrophysics · Physics 2009-11-10 Victor P. Debattista

We investigate the asymptotic properties of random polytopes arising as convex hulls of $n$ independent random points sampled from a family of block-beta distributions. Notably, this family includes the uniform distribution on a product of…

Probability · Mathematics 2024-12-02 Florian Besau , Anna Gusakova , Christoph Thäle

We extend Bobkov and Chistyakov's (2015) upper bounds on concentration functions of sums of independent random variables to a multivariate entropic setting. The approach is based on pointwise estimates on densities of sums of independent…

Probability · Mathematics 2026-03-05 James Melbourne , Tomasz Tkocz , Katarzyna Wyczesany

In this paper, we study an insulation problem that seeks the optimal distribution of a fixed amount $m>0$ of insulating material coating an insulated boundary $\Gamma_I\subseteq \partial\Omega$ of a thermally conducting body…

Analysis of PDEs · Mathematics 2025-08-04 Harbir Antil , Alex Kaltenbach , Keegan L. A. Kirk

We analyze the problem of discrete distribution estimation under $\ell_1$ loss. We provide non-asymptotic upper and lower bounds on the maximum risk of the empirical distribution (the maximum likelihood estimator), and the minimax risk in…

Information Theory · Computer Science 2015-12-31 Yanjun Han , Jiantao Jiao , Tsachy Weissman

The convex hull of several i.i.d. beta distributed random vectors in $\mathbb R^d$ is called the random beta polytope. Recently, the expected values of their intrinsic volumes, number of faces, normal and tangent angles and other quantities…

Probability · Mathematics 2021-11-16 Ekaterina Simarova

We obtain bounds to quantify the distributional approximation in the delta method for vector statistics (the sample mean of $n$ independent random vectors) for normal and non-normal limits, measured using smooth test functions. For normal…

Statistics Theory · Mathematics 2023-05-11 Robert E. Gaunt , Heather Sutcliffe

We study concentration properties of vertex degrees of $n$-dimensional Erdos-R\'enyi random graphs with the edge probability $\rho/n$ by means of high moments of these random variables in the limit when $n$ and $\rho$ tend to infinity.…

Probability · Mathematics 2020-07-23 O. Khorunzhiy