English
Related papers

Related papers: A dichotomy for CLT in total variation

200 papers

We present a new approach, inspired by Stein's method, to prove a central limit theorem (CLT) for linear statistics of $\beta$-ensembles in the one-cut regime. Compared with the previous proofs, our result requires less regularity on the…

Probability · Mathematics 2019-02-20 Gaultier Lambert , Michel Ledoux , Christian Webb

For a random variable $X$, we are interested in the blind extraction of its finest mutual independence pattern $\mu ( X )$. We introduce a specific kind of independence that we call dichotomic. If $\Delta ( X )$ stands for the set of all…

Machine Learning · Statistics 2024-09-10 G. Marrelec , A. Giron

Consider a $N\times n$ random matrix $Y_n=(Y_{ij}^{n})$ where the entries are given by $$ Y_{ij}^{n}=\frac{\sigma_{ij}(n)}{\sqrt{n}} X_{ij}^{n} $$ the $X_{ij}^{n}$ being centered, independent and identically distributed random variables…

Probability · Mathematics 2007-06-04 Walid Hachem , Philippe Loubaton , Jamal Najim

Let $G_1,\dots,G_m$ be independent copies of the standard gaussian random vector in $\mathbb{R}^d$. We show that there is an absolute constant $c$ such that for any $A \subset S^{d-1}$, with probability at least $1-2\exp(-c\Delta m)$, for…

Probability · Mathematics 2024-11-14 Daniel Bartl , Shahar Mendelson

We consider the problem of estimating the mean of a random vector based on $N$ independent, identically distributed observations. We prove the existence of an estimator that has a near-optimal error in all directions in which the variance…

Statistics Theory · Mathematics 2020-10-23 Gabor Lugosi , Shahar Mendelson

We study the full distribution $P_{N}\left(A\right)$ of sums $A = \sum_{i=1}^N$ where $x_1, \dots, x_N$ are $N \gg 1$ independent and identically distributed random variables each sampled from a given distribution $p(x)$ with a…

Statistical Mechanics · Physics 2025-07-09 Naftali R. Smith

We study sample covariance matrices arising from multi-level components of variance. Thus, let $ B_n=\frac{1}{N}\sum_{j=1}^NT_{j}^{1/2}x_jx_j^TT_{j}^{1/2}$, where $x_j\in R^n$ are i.i.d. standard Gaussian, and…

Probability · Mathematics 2024-06-07 Ran Xie , Iain Johnstone

A new type of stochastic dependence for a sequence of random variables is introduced and studied. Precisely, (X_n)_{n\geq 1} is said to be conditionally identically distributed (c.i.d.), with respect to a filtration (G_n)_{n\geq 0}, if it…

Probability · Mathematics 2007-05-23 Patrizia Berti , Luca Pratelli , Pietro Rigo

Linear structural error-in-variables models with univariate observations are revisited for studying modified least squares estimators of the slope and intercept. New marginal central limit theorems (CLT's) are established for these…

Statistics Theory · Mathematics 2009-09-29 Yuliya V. Martsynyuk

Recently (arXiv:1101.0973), it has been pointed out by us that the possible variation in any source (S) specific elemental isotopic (viz. 2H/1H) abundance ratio SR can more accurately be assessed by its absolute estimate Sr [viz. as (Sr -…

General Physics · Physics 2014-01-07 B. P. Datta

The Central Limit Theorem (CLT) establishes that sufficiently large sequences of independent and identically distributed random variables converge in probability to a normal distribution. This makes the CLT a fundamental building block of…

Logic in Computer Science · Computer Science 2026-03-10 Henning Basold , Oisín Flynn-Connolly , Chase Ford , Hao Wang

In this note we establish a uniform bound for the distribution of a sum $S_n=X_1+\cdots+X_n$ of independent non-homogeneous Bernoulli trials. Specifically, we prove that $\sigma_n \mathbb{P}(S_n\!=\!j)\leq\eta$ where $\sigma_n$ denotes the…

Probability · Mathematics 2019-02-20 Jean-Bernard Baillon , Roberto Cominetti , José Vaisman

We establish large deviation formulas for linear statistics on the $N$ transmission eigenvalues $\{T_i\}$ of a chaotic cavity, in the framework of Random Matrix Theory. Given any linear statistics of interest $A=\sum_{i=1}^N a(T_i)$, the…

Mesoscale and Nanoscale Physics · Physics 2015-05-14 Pierpaolo Vivo , Satya N. Majumdar , Oriol Bohigas

If one seeks to estimate the total variation between two product measures $||P^\otimes_{1:n}-Q^\otimes_{1:n}||$ in terms of their marginal TV sequence $\delta=(||P_1-Q_1||,||P_2-Q_2||,\ldots,||P_n-Q_n||)$, then trivial upper and lower…

Probability · Mathematics 2024-10-03 Aryeh Kontorovich

Consider a sequence of $n$ independent random variables with a common continuous distribution $F$, and consider the task of choosing an increasing subsequence where the observations are revealed sequentially and where an observation must be…

Probability · Mathematics 2016-08-02 Alessandro Arlotto , Vinh V. Nguyen , J. Michael Steele

Consider throwing $n$ balls at random into $m$ urns, each ball landing in urn $i$ with probability $p_i$. Let $S$ be the resulting number of singletons, i.e., urns containing just one ball. We give an error bound for the Kolmogorov distance…

Probability · Mathematics 2009-01-23 Mathew D. Penrose

For parameters $n,\delta,B,$ and $C$, let $X=(X_{k\ell})$ be the random uniform contingency table whose first $\lfloor n^{\delta} \rfloor $ rows and columns have margin $\lfloor BCn \rfloor$ and the last $n$ rows and columns have margin…

Probability · Mathematics 2020-09-15 Sam Dittmer , Hanbaek Lyu , Igor Pak

This work focuses on the temporal average of the backward Euler--Maruyama (BEM) method, which is used to approximate the ergodic limit of stochastic ordinary differential equations with super-linearly growing drift coefficients. We give the…

Numerical Analysis · Mathematics 2026-03-06 Diancong Jin

We study electron propagation through a random array of rare, opaque and large (compared the de Broglie wavelength of electrons) scatterers. It is shown that for any convex scatterer the ratio of the transport to quantum lifetimes…

Mesoscale and Nanoscale Physics · Physics 2009-11-13 Vladimir I. Yudson , Dmitrii L. Maslov

The mean absolute deviation about the mean is an alternative to the standard deviation for measuring dispersion in a sample or in a population. For stationary, ergodic time series with a finite first moment, an asymptotic expansion for the…

Methodology · Statistics 2014-06-18 Johan Segers