English
Related papers

Related papers: A Strong Law of Large Numbers for Strongly Mixing …

200 papers

This paper deals with the ergodicity and the existence of a strong law of large numbers for adaptive Markov Chain Monte Carlo. We show that a diminishing adaptation assumption together with a drift condition for positive recurrence is…

Probability · Mathematics 2013-03-05 Yves Atchadé , Gersende Fort

Strong typicality and the Markov lemma have been used in the proofs of several multiterminal source coding theorems. Since these two tools can be applied to finite alphabets only, the results proved by them are subject to the same…

Information Theory · Computer Science 2010-06-03 Siu-Wai Ho

We establish optimal logarithmic rates of convergence in the strong invariance principle for multivariate cumulative processes in the Smith's sense. Exponential probabilistic inequalities of Koml\'{o}s-Major-Tusn\'{a}dy type are obtained.…

Probability · Mathematics 2020-06-18 Elena Bashtova , Alexey Shashkin

We consider adaptive increasingly rare Markov chain Monte Carlo (MCMC) algorithms, which are adaptive MCMC methods, where the adaptation concerning the "past'' happens less and less frequently over time. Under a contraction assumption with…

Numerical Analysis · Mathematics 2026-02-24 Julian Hofstadler , Krzysztof Latuszynski , Gareth O. Roberts , Daniel Rudolf

A general class of non-Markov, supercritical Gaussian branching particle systems is introduced and its long-time asymptotics is studied. Both weak and strong laws of large numbers are developed with the limit object being characterized in…

Probability · Mathematics 2018-07-30 Michael A. Kouritzin , Khoa Lê , Deniz Sezer

Markov chains in random environments (MCREs) have recently attracted renewed interest, as these processes naturally arise in many applications, such as econometrics and machine learning. Although specific asymptotic results, such as the law…

Probability · Mathematics 2025-09-22 Attila Lovas , Lionel Truquet

We consider moderately trimmed sums of non-negative i.i.d. random variables. We show that for every distribution function there exists a proper moderate trimming such that for the trimmed sum a non-trivial strong law of large numbers holds.…

Probability · Mathematics 2019-05-23 Marc Kesseböhmer , Tanja Schindler

By using main properties of uniformly distributed sequences of increasing finite sets in infinite-dimensional rectangles in $R^{\infty}$ described in [G.R. Pantsulaia, On uniformly distributed sequences of an increasing family of finite…

Functional Analysis · Mathematics 2016-03-08 Gogi Rauli Pantsulaia

Strongly Rayleigh distributions are natural generalizations of product and determinantal probability distributions and satisfy strongest form of negative dependence properties. We show that the "natural" Monte Carlo Markov Chain (MCMC) is…

Machine Learning · Computer Science 2016-03-25 Nima Anari , Shayan Oveis Gharan , Alireza Rezaei

In the paper, we study a new rate of convergence estimate for homogeneous discrete-time nonlinear Markov chains based on the Markov-Dobrushin condition. This result generalizes the convergence estimates for any positive number of transition…

Probability · Mathematics 2021-10-22 Aleksandr A. Shchegolev

Under some mild regularity on the normalizing sequence, we obtain necessary and sufficient conditions for the Strong Law of Large Numbers for (symmetrized) U-statistics. We also obtain nasc's for the a.s. convergence of series of an…

Probability · Mathematics 2014-11-17 Rafał Latała , Joel Zinn

This simple note lays out a few observations which are well known in many ways but may not have been said in quite this way before. The basic idea is that when comparing two different Markov chains it is useful to couple them is such a way…

Probability · Mathematics 2017-11-16 James E. Johndrow , Jonathan C. Mattingly

We consider a special class of weak dependent random variables with control on covariances of Lipschitz transformations. This class includes, but is not limited to, positively, negatively associated variables and a few other classes of…

Probability · Mathematics 2017-02-06 Idir Arab , Paulo Eduardo Oliveira

In this paper we study the almost sure conditional central limit theorem in its functional form for a class of random variables satisfying a projective criterion. Applications to strongly mixing processes and non irreducible Markov chains…

Probability · Mathematics 2013-03-07 Jérôme Dedecker , Florence Merlevède , Magda Peligrad

We consider a Markov chain $\{X_n\}_{n=0}^\8$ on $\R^d$ defined by the stochastic recursion $X_{n}=M_n X_{n-1}+Q_n$, where $(Q_n,M_n)$ are i.i.d. random variables taking values in the affine group $H=\R^d\rtimes {\rm GL}(\R^d)$. Assume that…

Probability · Mathematics 2008-11-10 Dariusz Buraczewski , Ewa Damek , Yves Guivarc'h

In this brief note, we study the strong law of large numbers for random walks in random scenery. Under the assumptions that the random scenery is non-stationary and satisfies weakly dependent condition with an appropriate rate, we establish…

Probability · Mathematics 2025-02-11 Sadillo Sharipov

This article establishes novel strong uniform laws of large numbers for randomly weighted sums such as bootstrap means. By leveraging recent advances, these results extend previous work in their general applicability to a wide range of…

Probability · Mathematics 2023-10-24 Neil A. Spencer , Jeffrey W. Miller

This paper establishes complete convergence for weighted sums and the Marcinkiewicz--Zygmund-type strong law of large numbers for sequences of negatively associated and identically distributed random variables $\{X,X_n,n\ge1\}$ with general…

Probability · Mathematics 2021-03-02 Vu Thi Ngoc Anh , Nguyen Thi Thanh Hien , Lê Vǎn Thành , Vo Thi Hong Van

We prove a strong law of large numbers for simultaneously testing parameters of a large number of dependent, Lancaster bivariate random variables with infinite supports, and discuss its implications.

Statistics Theory · Mathematics 2020-03-06 Xiongzhi Chen

In terms of the Dirac representation of sample mean and the weak convergence of empirical distributions that holds almost surely, we construct a new proof for a strong law of large numbers of Kolmogorov's type with i.i.d. random variables…

Probability · Mathematics 2020-09-02 Yu-Lin Chou