English
Related papers

Related papers: A dichotomy for CLT in total variation

200 papers

Describing complex phenomena by means of cellular automata (CA) has shown to be a very effective approach in pure and applied sciences. In fact, the number of published papers concerning this topic has tremendously increased over the last…

Cellular Automata and Lattice Gases · Physics 2012-06-13 Luan Carlos de Sena Monteiro Ozelim , André Luís Brasil Cavalcante , Lucas Parreira de Faria Borges

If $\mu$ is a distribution over the $d$-dimensional Boolean cube $\{0,1\}^d$, our goal is to estimate its mean $p\in[0,1]^d$ based on $n$ iid draws from $\mu$. Specifically, we consider the empirical mean estimator $\hat p_n$ and study the…

Probability · Mathematics 2023-06-30 Doron Cohen , Aryeh Kontorovich

A pair of probability distributions over $\{0,1\}^n$ is said to be $(k,\delta)$-wise indistinguishable if all of the size $k$ marginals are within statistical distance at most $\delta$. Previous works introduced this concept and study when…

Computational Complexity · Computer Science 2026-05-14 Christopher Williamson

In this paper, under the assumption that the dimension is much larger than the sample size, i.e., $p \asymp n^{\alpha}, \alpha>1,$ we consider the (unnormalized) sample covariance matrices $Q = \Sigma^{1/2} XX^*\Sigma^{1/2}$, where…

Statistics Theory · Mathematics 2023-08-22 Xiucai Ding , Zhenggang Wang

We use Stein's method to prove a generalization of the Lindeberg-Feller CLT providing an upper and a lower bound for the superior limit of the Kolmogorov distance between a normally distributed random variable and the rowwise sums of a…

Probability · Mathematics 2011-12-30 Ben Berckmoes , Bob Lowen , Jan Van Casteren

We consider asymptotic behavior of Fourier transforms of stationary ergodic sequences with finite second moments. We establish a central limit theorem (CLT) for almost all frequencies and also an annealed CLT. The theorems hold for all…

Probability · Mathematics 2010-11-08 Magda Peligrad , Wei Biao Wu

For every positive integer $n$ and every $\delta \in [0,1]$, let $B(n, \delta)$ denote the probabilistic model in which a random set $A \subseteq \{1, \dots, n\}$ is constructed by choosing independently every element of $\{1, \dots, n\}$…

Number Theory · Mathematics 2020-12-15 Carlo Sanna

We show central limit theorems (CLT) for the Stieltjes transforms or more general analytic functions of symmetric matrices with independent heavy tailed entries, including entries in the domain of attraction of $\alpha$-stable laws and…

Probability · Mathematics 2015-06-12 Florent Benaych-Georges , Alice Guionnet , Camille Male

The multivariate central limit theorems (CLT) for the volumes of excursion sets of stationary quasi-associated random fields on $\mathbb{R}^d$ are proved. Special attention is paid to Gaussian and shot noise fields. Formulae for the…

Probability · Mathematics 2012-03-02 Alexander Bulinski , Evgeny Spodarev , Florian Timmermann

Let $\mathbf{X} = (X_i)_{1\leq i \leq n}$ be an i.i.d. sample of square-integrable variables in $\mathbb{R}^d$, \GB{with common expectation $\mu$ and covariance matrix $\Sigma$, both unknown.} We consider the problem of testing if $\mu$ is…

Machine Learning · Computer Science 2021-10-11 Gilles Blanchard , Jean-Baptiste Fermanian

A bound for functional $\Delta(F)=\sup_{x\in\mathbb R}|F(x)-\Phi(x)|$ is obtained, which is uniform for all distribution functions $F$ of random variables with zero mean-value and unity variance. Moreover, a two-point distribution is found,…

Probability · Mathematics 2007-10-19 V. I. Chebotarev , A. S. Kondrik , K. V. Mikhaylov

The purpose of this paper is to generalize our earlier work on the logarithm of the Riemann zeta-function to linear combinations of logarithms of primitive Dirichlet $L$-functions with constant real coefficients. Under the assumption of…

Number Theory · Mathematics 2022-01-13 Fatma Çiçek

The delta method is a popular and elementary tool for deriving limiting distributions of transformed statistics, while applications of asymptotic distributions do not allow one to obtain desirable accuracy of approximation for tail…

Statistics Theory · Mathematics 2011-05-19 Fuqing Gao , Xingqiu Zhao

Let $L(s, \chi_1), \ldots, L(s, \chi_N)$ be primitive Dirichlet $L$-functions different from the Riemann zeta function. Under suitable hypotheses we prove that any linear combination $a_1\log|L(\rho,\chi_1)|+\dots+a_N\log|L(\rho,\chi_N)|$…

Number Theory · Mathematics 2025-04-14 Fatma Çiçek , Steven M. Gonek , Scott J. Kirila

For a discrete function $f\left( x\right) $ on a discrete set, the finite difference can be either forward and backward. If $f\left( x\right) $ is a sum of two such functions $f\left( x\right) =f_{1}\left( x\right) +f_{2}\left( x\right) $,…

Statistical Mechanics · Physics 2022-05-06 Q. H. Liu

We study the relationship between chaotic behavior and the Central Limit Theorem (CLT) in the Kuramoto model. We calculate sums of angles at equidistant times along deterministic trajectories of single oscillators and we show that, when…

Statistical Mechanics · Physics 2015-05-13 Giovanna Miritello , Alessandro Pluchino , Andrea Rapisarda

We address the classical problem of constructing confidence intervals (CIs) for the mean of a distribution, given \(N\) i.i.d. samples, such that the CI contains the true mean with probability at least \(1 - \delta\), where \(\delta \in…

Statistics Theory · Mathematics 2026-04-02 Vikas Deep , Achal Bassamboo , Sandeep Juneja

We establish a central limit theorem (CLT) for families of products of $\epsilon$-independent random variables. We utilize graphon limits to encode the evolution of independence and characterize the limiting distribution. Our framework…

Probability · Mathematics 2025-04-15 Guillaume Cébron , Patrick Oliveira Santos , Pierre Youssef

We consider Beta$(2-\alpha, \alpha)$-coalescents with parameter range $1 <\alpha<2$ starting from $n$ leaves. The length $\ell^{(n)}_r$ of order $r$ in the $n$-Beta$(2-\alpha, \alpha)$-coalescent tree is defined as the sum of the lengths of…

Probability · Mathematics 2022-11-30 Matthias Birkner , Iulia Dahmer , Christina S. Diehl , Götz Kersting

We consider random lattices taken from the general symplectic ensemble and count the number of lattice points of a typical lattice in nested families $B_t$ of certain Borel sets. Our main result is that for almost every general symplectic…

Number Theory · Mathematics 2018-05-15 Jayadev S. Athreya , Ioannis Konstantoulas