English
Related papers

Related papers: Central Limit Theorems for Asynchronous Averaged Q…

200 papers

Several issues in machine learning and inverse problems require to generate discrete data, as if sampled from a model probability distribution. A common way to do so relies on the construction of a uniform probability distribution over a…

Optimization and Control · Mathematics 2021-06-16 Quentin Merigot , Filippo Santambrogio , Clément Sarrazin

This paper deals with the rate of convergence in 1-Wasserstein distance of the marginal law of a Brownian motion with drift conditioned not to have reached 0 towards the Yaglom limit of the process. In particular it is shown that, for a…

Probability · Mathematics 2020-05-01 William Oçafrain

In this article we establish central limit theorems for multilevel Polyak-Ruppert averaged stochastic approximation schemes. We work under very mild technical assumptions and consider the slow regime in wich typical errors decay like…

Probability · Mathematics 2019-12-18 Steffen Dereich

We introduce a class of Boltzmann equations on the real line, which constitute extensions of the classical Kac caricature. The collisional gain operators are defined by smoothing transformations with quite general properties. By…

Probability · Mathematics 2008-10-16 Federico Bassetti , Lucia Ladelli , Daniel Matthes

In this paper, we extend the central limit theorem of the additive functional of the nearest-neighbor zero-range process given in \cite{Quastel2002} to the long-range case. Our main results show that in several cases the limit processes are…

Probability · Mathematics 2026-01-27 Xue Xiaofeng

This article presents a weak law of large numbers and a central limit theorem for the scaled realised covariation of a bivariate Brownian semistationary process. The novelty of our results lies in the fact that we derive the suitable…

Probability · Mathematics 2017-07-27 Andrea Granelli , Almut E. D. Veraart

Polyak-Ruppert averaging is a widely used technique to achieve the optimal asymptotic variance of stochastic approximation (SA) algorithms, yet its high-probability performance guarantees remain underexplored in general settings. In this…

Machine Learning · Statistics 2025-05-29 Sajad Khodadadian , Martin Zubeldia

In this paper, we refine the Berry-Esseen bounds for the multivariate normal approximation of Polyak-Ruppert averaged iterates arising from the linear stochastic approximation (LSA) algorithm with decreasing step size. We consider the…

Machine Learning · Statistics 2025-10-15 Bogdan Butyrin , Eric Moulines , Alexey Naumov , Sergey Samsonov , Qi-Man Shao , Zhuo-Song Zhang

We consider a modified quadratic variation of the Hermite process based on some well-chosen increments of this process. These special increments have the very useful property to be independent and identically distributed up to…

Probability · Mathematics 2023-04-24 Antoine Ayache , Ciprian A Tudor

We revisit the central limit theorem for integrated periodograms, equivalently for Toeplitz quadratic forms of stationary Gaussian sequences. Under a regular-variation assumption allowing long-memory singularities and slowly varying…

Probability · Mathematics 2026-04-07 Samir Ben Hariz , Duc-Quang Bui , Youssef Esstafa

We consider eigenvalues of generalized Wishart processes as well as particle systems, of which the empirical measures converge to deterministic measures as the dimension goes to infinity. In this paper, we obtain central limit theorems to…

Probability · Mathematics 2019-08-12 Jian Song , Jianfeng Yao , Wangjun Yuan

The central limit theorem (CLT) is one of the most fundamental results in probability; and establishing its rate of convergence has been a key question since the 1940s. For independent random variables, a series of recent works established…

Probability · Mathematics 2023-09-12 Tianle Liu , Morgane Austern

We give a new proof of the classical Central Limit Theorem, in the Mallows ($L^r$-Wasserstein) distance. Our proof is elementary in the sense that it does not require complex analysis, but rather makes use of a simple subadditive inequality…

Probability · Mathematics 2007-06-13 Oliver Johnson , Richard Samworth

We study the Wasserstein distance of order 1 between the empirical distribution and the marginal distribution of stationary $\alpha$-dependent sequences. We prove some moments inequalities of order p for any p $\ge$ 1, and we give some…

Probability · Mathematics 2015-03-03 Jérôme Dedecker , Florence Merlevède

Recently, the elephant random walk has attracted a lot of attentions. A wide range of literature is available for the asymptotic behavior of the process, such as the central limit theorems, functional limit theorems and the law of iterated…

Probability · Mathematics 2022-09-20 Xiaohui Ma , Mohamed El Machkouri , Xiequan Fan

In this article, we fill a gap in the literature regarding quantitative functional central limit theorems (qfCLT) for Hawkes processes by providing an upper bound for the convergence of a nearly unstable Hawkes process toward a…

Probability · Mathematics 2025-06-16 Laure Coutin , Benjamin Massat , Anthony Réveillac

This paper presents some limit theorems for certain functionals of moving averages of semimartingales plus noise which are observed at high frequency. Our method generalizes the pre-averaging approach (see [Bernoulli 15 (2009) 634--658,…

Statistics Theory · Mathematics 2010-10-05 Jean Jacod , Mark Podolskij , Mathias Vetter

Using Stein's method, we prove an abstract result that yields multivariate central limit theorems with a rate of convergence for time-dependent dynamical systems. As examples we study a model of expanding circle maps and a quasistatic…

Probability · Mathematics 2019-10-17 Olli Hella

In this article we establish new central limit theorems for Ruppert-Polyak averaged stochastic gradient descent schemes. Compared to previous work we do not assume that convergence occurs to an isolated attractor but instead allow…

Probability · Mathematics 2019-12-20 Steffen Dereich , Sebastian Kassing

We prove quenched versions of a central limit theorem, a large deviations principle as well as a local central limit theorem for expanding on average cocycles. This is achieved by building an appropriate modification of the spectral method…

Dynamical Systems · Mathematics 2021-11-25 Davor Dragičević , Julien Sedro