English
Related papers

Related papers: Central Limit Theorems for Stochastic Approximatio…

200 papers

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

Theory and application of stochastic approximation (SA) have become increasingly relevant due in part to applications in optimization and reinforcement learning. This paper takes a new look at SA with constant step-size $\alpha>0$, defined…

Statistics Theory · Mathematics 2025-11-12 Caio Kalil Lauand , Ioannis Kontoyiannis , Sean Meyn

We study the Central Limit Theorem (CLT) in the so-called hybrid Lebesgue-continuous spaces and tail behavior of normed sums of centered random independent variables (vectors) with values in these spaces.

Probability · Mathematics 2013-09-11 E. Ostrovsky , L. Sirota

We prove, for any $\beta >0$, a central limit theorem for the fluctuations of linear statistics in the Sine-$\beta$ process, which is the infinite volume limit of the random microscopic behavior in the bulk of one-dimensional log-gases at…

Probability · Mathematics 2018-09-11 Thomas Leblé

The Central Limit Theorem states that, in the limit of a large number of terms, an appropriately scaled sum of independent random variables yields another random variable whose probability distribution tends to a stable distribution. The…

Data Analysis, Statistics and Probability · Physics 2024-04-08 Damián H. Zanette , Inés Samengo

Given a bounded operator $T$ on a Banach space $X$, we study the existence of a probability measure $\mu$ on $X$ such that, for many functions $f:X\to\mathbb K$, the sequence $(f+\dots+f\circ T^{n-1})/\sqrt n$ converges in distribution to a…

Functional Analysis · Mathematics 2013-04-10 Frédéric Bayart

In this paper, we focus on studying central limit theorems for functionals of some specific stationary random processes. In classical probability theory, it is well-known that for non-linear functionals of stationary Gaussian sequences, we…

Probability · Mathematics 2017-12-12 Zhichao Wang

We consider $n\times n$ random matrices $M_{n}=\sum_{\alpha =1}^{m}{\tau _{\alpha }}\mathbf{y}_{\alpha }\otimes \mathbf{y}_{\alpha }$, where $\tau _{\alpha }\in \mathbb{R}$, $\{\mathbf{y}_{\alpha }\}_{\alpha =1}^{m}$ are i.i.d. isotropic…

Probability · Mathematics 2013-12-02 O. Guédon , A. Lytova , A. Pajor , L. Pastur

Customers arrive at rate N times alpha on a network of N single server infinite buffer queues, choose L queues uniformly, join the shortest one, and are served there in turn at rate beta. We let N go to infinity.We prove a functional…

Probability · Mathematics 2007-05-23 Carl Graham

In this paper, we study the discretization of the ergodic Functional Central Limit Theorem (CLT) established by Bhattacharya (see \cite{Bhattacharya_1982}) which states the following: Given a stationary and ergodic Markov process $(X_t)_{t…

Probability · Mathematics 2025-03-10 Gilles Pagès , Clément Rey

This paper investigates the behavior of statistical ensembles under iteration map induced by discrete integrable Hamiltonian systems in deterministic case and stochastic case, addressing the problem from two perspectives: the Law of Large…

Probability · Mathematics 2025-09-26 Xinyu Liu , Xinze Zhang , Yong Li

The main objective of this article is to establish a central limit theorem for additive three-variable functionals of bifurcating Markov chains. We thus extend the central limit theorem under point-wise ergodic conditions studied in…

Probability · Mathematics 2022-07-04 S. Valère Bitseki Penda

We discuss CLT for the global and local linear statistics of random matrices from classical compact groups. The main part of our proofs are certain combinatorial identities much in the spirit of works by Kac and Spohn.

Probability · Mathematics 2007-05-23 Alexander Soshnikov

This paper re-examines the limit theorems of Abadie and Imbens for nearest-neighbor matching estimators of average treatment effects with a fixed number of matches. We establish, for the first time, a non-normalized central limit theorem…

Statistics Theory · Mathematics 2026-05-21 Songliang Chen , Fang Han

Let $\Cal S$ be an abelian finitely generated semigroup of endomorphisms of a probability space $(\Omega, {\Cal A}, \mu)$, with $(T_1, ..., T_d)$ a system of generators in ${\Cal S}$. Given an increasing sequence of domains $(D_n) \subset…

Dynamical Systems · Mathematics 2013-05-17 Guy Cohen , Jean-Pierre Conze

We consider linear two-time-scale stochastic approximation algorithms driven by martingale noise. Recent applications in machine learning motivate the need to understand finite-time error rates, but conventional stochastic approximation…

Machine Learning · Computer Science 2025-12-12 Seo Taek Kong , Sihan Zeng , Thinh T. Doan , R. Srikant

We prove the Central Limit Theorem for linear statistics of the eigenvalues of band random matrices provided $\sqrt{n} \ll b_n \ll n$ and test functions are sufficiently smooth.

Probability · Mathematics 2013-10-22 Lingyun Li , Alexander Soshnikov

Based on discrete observations $X_0,X_{\Delta},\dots, X_{n\Delta}$ for $\Delta=n^{-\gamma}$ with $\gamma\in [0,1)$ of the null-recurrent dynamic $dX_t = \sigma(X_t)dW_t$ with a Brownian motion $W$ and $\sigma(x)=\alpha\mathbb{1}\{x<\rho\} +…

Statistics Theory · Mathematics 2026-04-29 Johannes Brutsche , Sebastian Hahn , Angelika Rohde

We study the convergence in distribution norms in the Central Limit Theorem for non identical distributed random variables that is $$ \varepsilon_{n}(f):={\mathbb{E}}\Big(f\Big(\frac 1{\sqrt…

Probability · Mathematics 2019-05-16 Vlad Bally , Lucia Caramellino , Guillaume Poly

Motivated by random evolutions which do not start from equilibrium, in a recent work, Peligrad and Voln\'{y} (2018) showed that the quenched CLT (central limit theorem) holds for ortho-martingale random fields. In this paper, we study the…

Probability · Mathematics 2019-09-12 Na Zhang , Lucas Reding , Magda Peligrad