English
Related papers

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

200 papers

Adaptive Monte Carlo methods can be viewed as implementations of Markov chains with infinite memory. We derive a general condition for the convergence of a Monte Carlo method whose history dependence is contained within the simulated…

Computational Physics · Physics 2007-05-23 David J. Earl , Michael W. Deem

This article provides a strong law of large numbers for integration on digital nets randomized by a nested uniform scramble. The motivating problem is optimization over some variables of an integral over others, arising in Bayesian…

Numerical Analysis · Mathematics 2020-06-30 Art B. Owen , Daniel Rudolf

In this note we consider sampling from (non-homogeneous) strongly Rayleigh probability measures. As an important corollary, we obtain a fast mixing Markov Chain sampler for Determinantal Point Processes.

Machine Learning · Computer Science 2016-07-14 Chengtao Li , Stefanie Jegelka , Suvrit Sra

We prove that any strongly mixing action of a countable abelian group on a probability space has higher order mixing properties. This is achieved via introducing and utilizing $\mathcal R$-limits, a notion of convergence which is based on…

Dynamical Systems · Mathematics 2021-07-28 Vitaly Bergelson , Rigoberto Zelada

Strong laws of large numbers are established for random fields with weak or strong dependence. These limit theorems are applicable to random fields with heavy-tailed distributions including fractional stable random fields. The conditions…

Probability · Mathematics 2018-10-26 Erkan Nane , Yimin Xiao , Aklilu Zeleke

This note proves a law of large numbers for predicting several steps ahead, which, in the case of uniformly bounded random variables, generalizes the standard law of large numbers for martingales; the standard law of large numbers…

Probability · Mathematics 2026-04-14 Vladimir Vovk

In the last decade, sequential Monte-Carlo methods (SMC) emerged as a key tool in computational statistics. These algorithms approximate a sequence of distributions by a sequence of weighted empirical measures associated to a weighted…

Statistics Theory · Mathematics 2007-06-13 R. Douc , France E. Moulines

The aim of this note is to prove a law of large numbers for local patterns in discrete point processes. We investigate two different situations: a class of point processes on the one dimensional lattice including certain Schur measures, and…

Probability · Mathematics 2022-02-16 Pierre Lazag

In this paper we prove that, under certain conditions, a strong law of large number holds for a class of branching particle systems $X$ corresponding to the parameters $(Y,\beta,\psi)$, where $Y$ is a Hunt process and $\psi$ is the…

Probability · Mathematics 2014-10-21 Li Wang

In this paper, we establish an almost sure central limit theorem for a general random sequence under a strong approximation condition. Additionally, we derive the law of the iterated logarithm for the center of mass corresponding to a…

Probability · Mathematics 2024-07-08 Zhishui Hua , Wei Wanga , Liang Dong

We consider dynamical systems on a finite measure space fulfilling a spectral gap property and Birkhoff sums of a non-negative, non-integrable observable. For such systems we generalize strong laws of large numbers for intermediately…

Dynamical Systems · Mathematics 2019-09-04 Marc Kesseböhmer , Tanja Schindler

A family of random matrices $\boldsymbol{X}^N=(X_1^N,\ldots,X_d^N)$ is said to converge strongly to a family of bounded operators $\boldsymbol{x}=(x_1,\ldots,x_d)$ when $\|P(\boldsymbol{X}^N,\boldsymbol{X}^{N*})\|\to\|P(\boldsymbol{x},…

Probability · Mathematics 2026-03-09 Chi-Fang Chen , Jorge Garza-Vargas , Joel A. Tropp , Ramon van Handel

In this paper we prove a strong law of large numbers and its L^1-convergence counterpart for the process counted with a random characteristic in the context of self-similar fragmentation processes. This result extends a somewhat analogical…

Probability · Mathematics 2012-03-20 Robert Knobloch

We prove strong laws of large numbers under intermediate trimming for Birkhoff sums over subshifts of finite type. This gives another application of a previous trimming result only proven for interval maps. In case of Markov measures we…

Dynamical Systems · Mathematics 2021-11-25 Marc Kesseböhmer , Tanja Schindler

In this paper, under mild assumptions, we derive a law of large numbers, a central limit theorem with an error estimate, an almost sure invariance principle and a variant of Chernoff bound in finite-state hidden Markov models. These limit…

Information Theory · Computer Science 2012-04-13 Guangyue Han

We prove an apparently novel concentration of measure result for Markov tree processes. The bound we derive reduces to the known bounds for Markov processes when the tree is a chain, thus strictly generalizing the known Markov process…

Probability · Mathematics 2007-05-23 Leonid Kontorovich

Random monotone operators are stochastic versions of maximal monotone operators which play an important role in stochastic nonsmooth optimization. Several stochastic nonsmooth optimization algorithms have been shown to converge to a zero of…

Optimization and Control · Mathematics 2023-10-24 Adil Salim

We give functional laws of large numbers for a class of marked Hawkes processes and marked compound Hawkes processes with a general mark space. Our results provide some complement to those presented previously in the literature. As an…

Probability · Mathematics 2025-10-29 Tomasz R. Bielecki , Jacek Jakubowski , Mariusz iewȩgłowski , Anatoliy Swishchuk

We consider (graph-)group-valued random element $\xi$, discuss the properties of a mean-set $\ME(\xi)$, and prove the generalization of the strong law of large numbers for graphs and groups. Furthermore, we prove an analogue of the…

Probability · Mathematics 2010-07-01 Natalia Mosina , Alexander Ushakov

For Markov processes evolving on multiple time-scales a combination of large component scalings and averaging of rapid fluctuations can lead to useful limits for model approximation. A general approach to proving a law of large numbers to a…

Probability · Mathematics 2020-12-29 Lea Popovic