English
Related papers

Related papers: Central Limit Theorems for Stochastic Approximatio…

200 papers

If $(X^N)_{N=1,2,...}$ is a sequence of Markov processes which solve the martingale problems for some operators $(G^N)_{N=1,2,...}$, it is a classical task to derive a limit result as $N\to\infty$, in particular a weak process limit with…

Probability · Mathematics 2021-12-01 Timo Enger , Peter Pfaffelhuber

We prove a central limit theorem for a general class of adaptive Markov Chain Monte Carlo algorithms driven by sub-geometrically ergodic Markov kernels. We discuss in detail the special case of stochastic approximation. We use the result to…

Probability · Mathematics 2009-11-03 Yves F. Atchade , Gersende Fort

It is well-known that, on a purely algebraic level, a simplified algebraic version of the Central Limit Theorem (CLT) can be proved in the framework of a noncommutative probability space, under the hypotheses that the sequence of…

Probability · Mathematics 2022-12-13 Claus Koestler , Alexandru Nica

The goal of this paper is to describe conditions which guarantee a central limit theorem for random variables, which distributions are controled by hidden Markov chains. We proved that when a Markov chain is ergodic and random variables…

Statistics Theory · Mathematics 2018-10-11 Anna Czapkiewicz , Antoni Dawidowicz

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

The paper deals with a random connection model, a random graph whose vertices are given by a homogeneous Poisson point process on $\mathbb{R}^d$, and edges are independently drawn with probability depending on the locations of the two end…

Probability · Mathematics 2021-02-18 Van Hao Can , Khanh Duy Trinh

In this paper we exhibit new classes of smooth systems which satisfy the Central Limit Theorem (CLT) and have (at least) one of the following properties: (1) zero entropy; (2) weak but not strong mixing; (3) (polynomially) mixing but not…

Dynamical Systems · Mathematics 2020-06-17 Dmitry Dolgopyat , Changguang Dong , Adam Kanigowski , Peter Nándori

In this paper, we rigorously derive Central Limit Theorems (CLT) for Bayesian two-layerneural networks in the infinite-width limit and trained by variational inference on a regression task. The different networks are trained via different…

Machine Learning · Statistics 2024-06-14 Arnaud Descours , Tom Huix , Arnaud Guillin , Manon Michel , Éric Moulines , Boris Nectoux

The purpose of this work is to establish a central limit theorem that can be applied to a particular form of Markov chains, including the number of descents in a random permutation of $\mathfrak{S}_n$, two-type generalized P{\'o}lya urns,…

Probability · Mathematics 2021-06-09 Olivier Garet

We find a sufficient condition under which a central limit theorem for a stationary linear process is quenched. We find a stationary linear process szatisfying the Maxwell-Woodroofe condition for which the variances of partial sums are…

Probability · Mathematics 2015-05-22 Dalibor Volny , Michael Woodroofe

In this paper, we establish a central limit theorem for a large class of general supercritical superprocesses with spatially dependent branching mechanisms satisfying a second moment condition. This central limit theorem generalizes and…

Probability · Mathematics 2014-09-22 Yan-Xia Ren , Renming Song , Rui Zhang

We prove a central limit theorem for a class of additive processes that arise naturally in the theory of finite horizon Markov decision problems. The main theorem generalizes a classic result of Dobrushin (1956) for temporally…

Probability · Mathematics 2016-09-28 Alessandro Arlotto , J. Michael Steele

In this paper, we develop necessary and sufficient conditions for the validity of a martingale approximation for the partial sums of a stationary process in terms of the maximum of consecutive errors. Such an approximation is useful for…

Probability · Mathematics 2011-02-11 Mikhail Gordin , Magda Peligrad

In this work, we investigate stochastic approximation (SA) with Markovian data and nonlinear updates under constant stepsize $\alpha>0$. Existing work has primarily focused on either i.i.d. data or linear update rules. We take a new…

Machine Learning · Statistics 2025-03-18 Dongyan Huo , Yixuan Zhang , Yudong Chen , Qiaomin Xie

This paper investigates the central limit theorem for linear spectral statistics of high dimensional sample covariance matrices of the form $\mathbf{B}_n=n^{-1}\sum_{j=1}^{n}\mathbf{Q}\mathbf{x}_j\mathbf{x}_j^{*}\mathbf{Q}^{*}$ where…

Probability · Mathematics 2017-08-15 Shurong Zheng , Zhidong Bai , Jianfeng Yao , Hongtu Zhu

A new version of a sufficient condition of a Dobrushin type is proposed for non-homogeneous Markov chains for a certain class of such processes. The original Dobrushin's condition may fail, yet, the CLT is still valid

Probability · Mathematics 2024-07-18 Alexander Veretennikov , Aisha Nurieva

We consider N single server infinite buffer queues with service rate \beta. Customers arrive at rate N\alpha, choose L queues uniformly, and join the shortest. We study the processes R^N for large N, where R^N_t(k) is the fraction of queues…

Probability · Mathematics 2007-05-23 Carl Graham

A quantum analogue of the Central Limit Theorem (CLT) for bosonic system, first introduced by Cushen and Hudson (1971), states that the $n$-fold convolution $\rho^{\boxplus n}$ of an $m$-mode quantum state $\rho$, with zero first moments…

Quantum Physics · Physics 2026-05-11 Salman Beigi , Milad M. Goodarzi , Hami Mehrabi

This paper is concerned with normal approximation under relaxed moment conditions using Stein's method. We obtain the explicit rates of convergence in the central limit theorem for (i) nonlinear statistics with finite absolute moment of…

Probability · Mathematics 2021-06-16 Nguyen Tien Dung

In this article we prove a new central limit theorem (CLT) for coupled particle filters (CPFs). CPFs are used for the sequential estimation of the difference of expectations w.r.t. filters which are in some sense close. Examples include the…

Statistics Theory · Mathematics 2026-01-14 Ajay Jasra , Fangyuan Yu