English
Related papers

Related papers: Vitesse de Convergence dans le Th\'eor\`eme Limite…

200 papers

We prove a non-asymptotic central limit theorem for vector-valued martingale differences using Stein's method, and use Poisson's equation to extend the result to functions of Markov Chains. We then show that these results can be applied to…

Probability · Mathematics 2026-02-10 R. Srikant

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

Under certain general conditions, we prove that the stable central limit theorem holds in the total variation distance and get its optimal convergence rate for all $\alpha \in (0,2)$. Our method is by two measure decompositions, one step…

Probability · Mathematics 2023-12-08 Xiang Li , Lihu Xu , Haoran Yang

We consider triangular arrays of Markov chains that converge weakly to a diffusion process. Local limit theorems for transition densities are proved. The observation time [0,T] may be fixed or lim n T = 0, where nh = T and h is a mesh…

Probability · Mathematics 2007-06-13 Valentin Konakov

We consider the problem of estimating the transition rate matrix of a continuous-time Markov chain from a finite-duration realisation of this process. We approach this problem in an imprecise probabilistic framework, using a set of prior…

Machine Learning · Statistics 2018-07-12 Thomas Krak , Alexander Erreygers , Jasper De Bock

For near-critical, transient Markov chains on the non-negative integers in the Lamperti regime, where the mean drift at $x$ decays as $1/x$ as $x \to \infty$, we quantify degree of transience via existence of moments for conditional return…

Probability · Mathematics 2024-05-07 Chak Hei Lo , Mikhail V. Menshikov , Andrew R. Wade

Let (Zn) be a branching process with immigration in an independent and identically distributed random environment. Under necessary moment conditions, we show the exact convergence rate in the central limit theorem on logZn by using the…

Probability · Mathematics 2022-03-30 C. Huang , R. Zhang , Z. Gao

We consider the number of crossings in a random embedding of a graph, $G$, with vertices in convex position. We give explicit formulas for the mean and variance of the number of crossings as a function of various subgraph counts of $G$.…

Probability · Mathematics 2024-10-14 Santiago Arenas-Velilla , Octavio Arizmendi , J. E. Paguyo

Renz (1996), Ouchti(2005), El Machkouri and Ouchti (2007) and Mourrat (2013) have established the bounds on the rate of convergence in the central limit theorem for discrete time martingales. In the present paper a modification of the…

Probability · Mathematics 2020-05-11 Xiequan Fan

Let $P$ be the transition matrix of a finite, irreducible and reversible Markov chain. We say the continuous time Markov chain $X$ has transition matrix $P$ and speed $\lambda$ if it jumps at rate $\lambda$ according to the matrix $P$. Fix…

Probability · Mathematics 2015-06-26 Louigi Addario-Berry , Roberto I. Oliveira , Yuval Peres , Perla Sousi

We compute the exact rates of convergence in total variation associated with the 'fourth moment theorem' by Nualart and Peccati (2005), stating that a sequence of random variables living in a fixed Wiener chaos verifies a central limit…

Probability · Mathematics 2013-05-08 Ivan Nourdin , Giovanni Peccati

We study the number of occurrences of any fixed vincular permutation pattern. We show that this statistics on uniform random permutations is asymptotically normal and describe the speed of convergence. To prove this central limit theorem,…

Combinatorics · Mathematics 2023-06-22 Lisa Hofer

In this paper, we study the quenched central limit theorem for the discrete Fourier transform. We show that the Fourier transform of a stationary ergodic process, suitable centered and normalized, satisfies the quenched CLT conditioned by…

Probability · Mathematics 2016-01-18 David Barrera , Magda Peligrad

In this paper, we derive rates of convergence in the high-dimensional central limit theorem for Polyak-Ruppert averaged iterates generated by the asynchronous Q-learning algorithm with a polynomial stepsize $k^{-\omega},\, \omega \in (1/2,…

Machine Learning · Statistics 2026-04-09 Artemy Rubtsov , Sergey Samsonov , Vladimir Ulyanov , Alexey Naumov

For a Markov semigroup $P_t$ with invariant probability measure $\mu$, a constant $\ll>0$ is called a lower bound of the ultra-exponential convergence rate of $P_t$ to $\mu$, if there exists a constant $C\in (0,\infty)$ such that $$…

Probability · Mathematics 2014-10-14 Feng-Yu Wang

The study of discrete-time stochastic processes on the half-line with mean drift at $x$ given by $\mu_1 (x) \to 0$ as $x \to \infty$ is known as Lamperti's problem. We give sharp almost-sure bounds for processes of this type in the case…

Probability · Mathematics 2010-08-11 Mikhail V. Menshikov , Andrew R. Wade

This paper is about the existence and regularity of the transition probability matrix of a nonhomogeneous continuous-time Markov process with a countable state space. A standard approach to prove the existence of such a transition matrix is…

Probability · Mathematics 2008-04-29 Liuer Ye , Xianping Guo , Onésimo Hernández-Lerma

Let $P$ be a Markov kernel on a measurable space $\X$ and let $V:\X\r[1,+\infty)$. This paper provides explicit connections between the $V$-geometric ergodicity of $P$ and that of finite-rank nonnegative sub-Markov kernels $\Pc_k$…

Probability · Mathematics 2014-01-24 Loïc Hervé , James Ledoux

We prove limit theorems for functionals of a Poisson point process using the Malliavin calculus on the Poisson space. The target distribution is conditionally either a Gaussian vector or a Poisson random variable. The convergence is stable…

Probability · Mathematics 2024-06-21 Ronan Herry

Let $P$ be a Markov kernel on a measurable space $\X$ and let $V:\X\r[1,+\infty)$. We provide various assumptions, based on drift conditions, under which $P$ is quasi-compact on the weighted-supremum Banach space $(\cB_V,\|\cdot\|_V)$ of…

Probability · Mathematics 2012-06-13 Denis Guibourg , Loïc Hervé , James Ledoux