English
Related papers

Related papers: Central Limit Theorems for Stochastic Approximatio…

200 papers

In this paper, we prove a polynomial Central Limit Theorem for several integrable models, and for the $\beta$-ensembles at high-temperature with polynomial potential. Furthermore, we connect the mean values, the variances and the…

Probability · Mathematics 2023-12-19 Guido Mazzuca , Ronan Memin

Stochastic approximation (SA) is an iterative algorithm for finding the fixed point of an operator using noisy samples and widely used in optimization and Reinforcement Learning (RL). The noise in RL exhibits a Markovian structure, and in…

Machine Learning · Computer Science 2025-05-13 Shaan Ul Haque , Sajad Khodadadian , Siva Theja Maguluri

The non-commutative Central Limit Theorem (CLT) introduced by Speicher in 1992 states that given almost any sequence of non-commutative random variables that commute or anti-commute pair-wise, the *-moments of the normalized partial sum…

Probability · Mathematics 2012-05-18 Natasha Blitvić

This paper develops central limit theorems (CLT's) and large deviations results for additive functionals associated with reflecting diffusions in which the functional may include a term associated with the cumulative amount of boundary…

Probability · Mathematics 2014-07-10 Peter W. Glynn , Rob J. Wang

It is known that the fluctuations of suitable linear statistics of Haar distributed elements of the compact classical groups satisfy a central limit theorem. We show that if the corresponding test functions are sufficiently smooth, a rate…

Probability · Mathematics 2012-09-25 Christian Döbler , Michael Stolz

This paper aims to establish a central limit theorem for Markov processes conditioned not to be absorbed under a very general assumption on quasi-stationarity for the underlying process. To do so, a central limit theorem has been…

Probability · Mathematics 2023-03-31 William Oçafrain

We prove a variant of the central limit theorem (CLT) for a sequence of i.i.d. random variables $\xi_j$, perturbed by a stochastic sequence of linear transformations $A_j$, representing the model uncertainty. The limit, corresponding to a…

Probability · Mathematics 2015-07-20 Dmitry B. Rokhlin

We undertake a precise study of the asymptotic and non-asymptotic properties of stochastic approximation procedures with Polyak-Ruppert averaging for solving a linear system $\bar{A} \theta = \bar{b}$. When the matrix $\bar{A}$ is Hurwitz,…

Machine Learning · Statistics 2020-04-10 Wenlong Mou , Chris Junchi Li , Martin J. Wainwright , Peter L. Bartlett , Michael I. Jordan

This paper deals simultaneously with linear structural and functional error-in-variables models (SEIVM and FEIVM), revisiting in this context generalized and modified least squares estimators of the slope and intercept, and some methods of…

Statistics Theory · Mathematics 2007-10-20 Yuliya V. Martsynyuk

Let $\mathbf{A}=\frac{1}{\sqrt{np}}(\mathbf{X}^T\mathbf{X}-p\mathbf {I}_n)$ where $\mathbf{X}$ is a $p\times n$ matrix, consisting of independent and identically distributed (i.i.d.) real random variables $X_{ij}$ with mean zero and…

Statistics Theory · Mathematics 2015-06-02 Binbin Chen , Guangming Pan

The standard small-time functional central limit theorem of semimartingales has been established in (Gerhold, S., Kleinert, M., Porkert, P., and Shkolnikov, M. (2015). Small time central limit theorems for semimartingales with applications.…

Probability · Mathematics 2026-05-18 Pietro Maria Sparago

This paper studies linear stochastic approximation (SA) algorithms and their application to multi-agent systems in engineering and sociology. As main contribution, we provide necessary and sufficient conditions for convergence of linear SA…

Optimization and Control · Mathematics 2018-09-07 Ge Chen , Xiaoming Duan , Wenjun Mei , Francesco Bullo

We establish a multivariate empirical process central limit theorem for stationary $\R^d$-valued stochastic processes $(X_i)_{i\geq 1}$ under very weak conditions concerning the dependence structure of the process. As an application we can…

Probability · Mathematics 2011-01-28 Herold Dehling , Olivier Durieu

In this paper, we provide general central limit theorems (CLT's) for associated random variables (rv's) following the approaches used by Newman (1980) and Olivera et al.(2012). Given some assumptions, a Lyapounov-Feller-Levy type theorem is…

Probability · Mathematics 2016-11-08 Harouna Sangaré , Gane Samb Lo

We show how the renormalization group approach can be used to prove quantitative central limit theorems (CLTs) in the setting of free, Boolean, bi-free and bi-Boolean independence under finite third moment assumptions. The proofs rely on…

Probability · Mathematics 2026-03-30 Jad Hamdan

In this paper, we establish the central limit theorem (CLT) for linear spectral statistics (LSS) of large-dimensional sample covariance matrix when the population covariance matrices are not uniformly bounded, which is a nontrivial…

Statistics Theory · Mathematics 2022-05-17 Zhijun Liu , Jiang Hu , Zhidong Bai , Haiyan Song

Sample covariance matrix and multivariate $F$-matrix play important roles in multivariate statistical analysis. The central limit theorems {\sl (CLT)} of linear spectral statistics associated with these matrices were established in Bai and…

Statistics Theory · Mathematics 2013-05-03 Shurong Zheng , Zhidong Bai

We give a simple proof of a central limit theorem for linear statistics of the Circular beta-ensembles which is valid at almost arbitrary mesoscopic scale and for functions of class C^3. As a consequence, using a coupling introduced by…

Probability · Mathematics 2019-02-19 Gaultier Lambert

We study sufficient conditions for the belonging of random process to certain Besov space and for the Central Limit Theorem (CLT) in these spaces. We investigate also the non-asymptotic tail behavior of normed sums of centered random…

Probability · Mathematics 2015-07-03 E. Ostrovsky , L. Sirota

We derive in this preprint the moment and exponential tail estimates, sufficient conditions for the Non-Central Limit Theorem (NCLT) in the ordinary one-dimensional space as well as in the space of continuous functions for the properly…

Probability · Mathematics 2017-10-17 E. Ostrovsky , L. Sirota
‹ Prev 1 4 5 6 7 8 10 Next ›