English
Related papers

Related papers: Almost Sure Central Limit Theorem in Sub-linear Ex…

200 papers

Chang's Lemma is a widely employed result in additive combinatorics. It gives bounds on the dimension of the large spectrum of probability distributions on finite abelian groups. Recently, Bloom (2016) presented a powerful variant of…

Combinatorics · Mathematics 2016-12-30 James R. Lee

The central limit theorem provides the theoretical foundation for the universality of the normal distribution: under broad conditions, the asymptotic distribution of a sum of independent random variables approaches a Gaussian. Yet, physical…

Data Analysis, Statistics and Probability · Physics 2026-03-26 Mario Castro , José A. Cuesta

We consider the probability distributions of values in the complex plane attained by Fourier sums of the form \sum_{j=1}^n a_j exp(-2\pi i j nu) /sqrt{n} when the frequency nu is drawn uniformly at random from an interval of length 1. If…

Probability · Mathematics 2017-07-24 Dominik Janzing , Naji Shajarisales , Michel Besserve

This paper establishes central limit theorems for Polyak-Ruppert averaged Q-learning under asynchronous updates. We prove a non-asymptotic central limit theorem, where the convergence rate in Wasserstein distance explicitly reflects the…

Machine Learning · Computer Science 2026-04-21 Xingtu Liu

We consider the branching random walks in $d$-dimensional integer lattice with time--space i.i.d. offspring distributions. Then the normalization of the total population is a nonnegative martingale and it almost surely converges to a…

Probability · Mathematics 2011-01-07 Makoto Nakashima

We study random compositions of transformations having certain uniform fiberwise properties and prove bounds which in combination with other results yield a quenched central limit theorem equipped with a convergence rate, also in the…

Dynamical Systems · Mathematics 2020-01-08 Olli Hella , Mikko Stenlund

In this note, we study inequality and limit theory under sublinear expectations. We mainly prove Doob's inequality for submartingale and Kolmogrov's inequality. By Kolmogrov's inequality, we obtain a special version of Kolmogrov's law of…

Probability · Mathematics 2015-06-19 Ze-Chun Hu , Yan-Zhi Yang

We prove a Central Limit Theorem for probability measures defined via the variation of the sum-of-digits function, in base $b\ge 2$. For $r\ge 0$ and $d \in \mathbb{Z}$, we consider $\mu^{(r)}(d)$ as the density of integers $n\in…

Probability · Mathematics 2024-03-14 Yohan Hosten , Élise Janvresse , Thierry de la Rue

The paper that is commented by Touchette contains a computational study which opens the door to a desirable generalization of the standard large deviation theory (applicable to a set of $N$ nearly independent random variables) to systems…

Statistical Mechanics · Physics 2015-06-12 Guiomar Ruiz , Constantino Tsallis

In this talk I first review at an elementary level a selection of central limit theorems, including some lesser known cases, for sums and maxima of uncorrelated and correlated random variables. I recall why several of them appear in…

Statistical Mechanics · Physics 2010-08-26 H. J. Hilhorst

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

We develop a general approach of the almost sure central limit theorem for the quasi-continuous vectorial martingales and we release a quadratic extension of this theorem while specifying speeds of convergence. As an application of this…

Probability · Mathematics 2014-08-06 Faouzi Chaabane , Ahmed Kebaier

We develop a new method for generating prediction sets that combines the flexibility of conformal methods with an estimate of the conditional distribution $P_{Y \mid X}$. Existing methods, such as conformalized quantile regression and…

Machine Learning · Statistics 2024-10-10 Vincent Plassier , Alexander Fishkov , Mohsen Guizani , Maxim Panov , Eric Moulines

We prove three strong approximation theorems for the `supermarket' or `join the shortest queue' model -- a law of large numbers, a jump process approximation and a central limit theorem. The estimates are carried through rather explicitly.…

Probability · Mathematics 2007-05-23 Malwina J. Luczak , James Norris

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 applicable to one dimensional stochastic approximation algorithms that converge to a point where the error terms of the algorithm do not vanish. We show how this applies to a certain class of these…

Probability · Mathematics 2011-02-24 Henrik Renlund

In a paper from 1995, Wormald gave general criteria for certain parameters in a family of discrete random processes to converge to the solution of a system of differential equations. Based on this method, we show that if some further…

Probability · Mathematics 2009-06-24 Taral Guldahl Seierstad

The main result of this paper is a general central limit theorem for distributions defined by certain renewal type equations. We apply this to weakly self-avoiding random walks. We give good error estimates and Gaussian tail estimates which…

Probability · Mathematics 2007-05-23 Erwin Bolthausen , Christine Ritzmann

Approximating the solution of the nonlinear filtering problem with Gaussian mixtures has been a very popular method since the 1970s. However, the vast majority of such approximations are introduced in an ad-hoc manner without theoretical…

Probability · Mathematics 2014-01-28 Dan Crisan , Kai Li

In 1991 J.F. Aarnes introduced the concept of quasi-measures in a compact topological space $\Omega$ and established the connection between quasi-states on $C (\Omega)$ and quasi-measures in $\Omega$. This work solved the linearity problem…

Statistics Theory · Mathematics 2017-06-22 Gunnar Taraldsen