English
Related papers

Related papers: Normal Approximation by Stein's Method under Subli…

200 papers

For $p\ge 1$ let $\varphi_p(x)=x^2/2$ if $|x|\le 1$ and $\varphi_p(x)=1/p|x|^p-1/p+1/2$ if $|x|>1$. For a random variable $\xi$ let $\tau_{\varphi_p}(\xi)$ denote $\inf\{a\ge 0:\;\forall_{\lambda\in\mathbb{R}}\;…

Probability · Mathematics 2021-09-22 Krzysztof Zajkowski

This paper derives non-asymptotic error bounds for nonlinear stochastic approximation algorithms in the Wasserstein-$p$ distance. To obtain explicit finite-sample guarantees for the last iterate, we develop a coupling argument that compares…

Machine Learning · Computer Science 2026-02-03 Seo Taek Kong , R. Srikant

This article establishes a universal robust limit theorem under a sublinear expectation framework. Under moment and consistency conditions, we show that, for $\alpha \in(1,2)$, the i.i.d. sequence \[ \left \{ \left(…

Probability · Mathematics 2022-10-31 Mingshang Hu , Lianzi Jiang , Gechun Liang , Shige Peng

We consider the value distribution of the logarithm of the Riemann zeta function on the critical line, weighted by the local statistics of zeta zeros. We show that, with appropriate normalization, it satisfies a complex Central Limit…

Number Theory · Mathematics 2025-07-08 Alessandro Fazzari , Maxim Gerspach , Paolo Minelli

In the paper [25], written in collaboration with Gesine Reinert, we proved a universality principle for the Gaussian Wiener chaos. In the present work, we aim at providing an original example of application of this principle in the…

Probability · Mathematics 2010-02-08 Ivan Nourdin , Giovanni Peccati

In this paper, we derive asymptotic results for L^1-Wasserstein distance between the distribution function and the corresponding empirical distribution function of a stationary sequence. Next, we give some applications to dynamical systems…

Probability · Mathematics 2008-12-16 Sophie Dede

The stratified resampling mechanism is one of the resampling schemes commonly used in the resampling steps of particle filters. In the present paper, we prove a central limit theorem for this mechanism under the assumption that the initial…

Probability · Mathematics 2023-08-07 Roberta Flenghi , Benjamin Jourdain

Suppose $\{ X_k \}_{k \in \mathbb{Z}}$ is a sequence of bounded independent random matrices with common dimension $d\times d$ and common expectation $\mathbb{E}[ X_k ]= X$. Under these general assumptions, the normalized random matrix…

Probability · Mathematics 2019-07-15 Amelia Henriksen , Rachel Ward

The standard central limit theorem plays a fundamental role in Boltzmann-Gibbs statistical mechanics. This important physical theory has been generalized \cite{Tsallis1988} in 1988 by using the entropy $S_q = \frac{1-\sum_i p_i^q}{q-1}$…

Statistical Mechanics · Physics 2009-11-11 Sabir Umarov , Constantino Tsallis , Stanly Steinberg

We provide a general theorem bounding the error in the approximation of a random measure of interest--for example, the empirical population measure of types in a Wright-Fisher model--and a Dirichlet process, which is a measure having…

Probability · Mathematics 2020-07-07 Han L. Gan , Nathan Ross

We prove a central limit theorem for a certain class of functions on sparse rank-one inhomogeneous random graphs endowed with additional i.i.d. edge and vertex weights. Our proof of the central limit theorem uses a perturbative form of…

Probability · Mathematics 2024-04-22 Anja Sturm , Moritz Wemheuer

We consider $M/Ph/n+M$ queueing systems in steady state. We prove that the Wasserstein distance between the stationary distribution of the normalized system size process and that of a piecewise Ornstein-Uhlenbeck (OU) process is bounded by…

Probability · Mathematics 2015-12-01 Anton Braverman , J. G. Dai

Let $(X_{i}, i\in J)$ be a family of locally dependent nonnegative integer-valued random variables, and consider the sum $W=\sum\nolimits_{i\in J}X_i$. We first establish a general error upper bound for $d_{TV}(W, M)$ using Stein's method,…

Probability · Mathematics 2023-12-12 Zhonggen Su , Vladimir V. Ulyanov , Xiaolin Wang

Many spatial models exhibit locality structures that effectively reduce their intrinsic dimensionality, enabling efficient approximation and sampling of high-dimensional distributions. However, existing approximation techniques primarily…

Machine Learning · Statistics 2026-02-02 Tiangang Cui , Shuigen Liu , Xin T. Tong

In a recent paper, Gaunt 2020 extended Stein's method to limit distributions that can be represented as a function $g:\mathbb{R}^d\rightarrow\mathbb{R}$ of a centered multivariate normal random vector $\Sigma^{1/2}\mathbf{Z}$ with…

Probability · Mathematics 2022-09-21 Robert E. Gaunt , Heather Sutcliffe

In $1946$, Mark Kac proved a Central Limit type theorem for a sequence of random variables that were not independent. The random variables under consideration were obtained from the angle-doubling map. The idea behind Kac's proof was to…

Probability · Mathematics 2025-04-04 Suprio Bhar , Ritwik Mukherjee , Prathmesh Patil

We give error estimates in Peng's central limit theorem for not necessarily nondegenerate case. The exposition uses the language of the classical probability theory instead of the language of the theory of sublinear expectations. We only…

Probability · Mathematics 2018-07-02 N. V. Krylov

Linear statistics of eigenvalues in many familiar classes of random matrices are known to obey gaussian central limit theorems. The proofs of such results are usually rather difficult, involving hard computations specific to the model in…

Probability · Mathematics 2007-11-25 Sourav Chatterjee

For a large class of expanding maps of the interval, we prove that partial sums of Lipschitz observables satisfy an almost sure central limit theorem (ASCLT). In fact, we provide a speed of convergence in the Kantorovich metric. Maxima of…

Probability · Mathematics 2008-05-15 J. -R. Chazottes , P. Collet

Recent work has proposed the use of a composite hypothesis Hoeffding test for statistical anomaly detection. Setting an appropriate threshold for the test given a desired false alarm probability involves approximating the false alarm…

Information Theory · Computer Science 2016-09-19 Jing Zhang , Ioannis Ch. Paschalidis