中文
相关论文

相关论文: Before and beyond the mixing time: New approximati…

200 篇论文

In this paper we survey the almost sure central limit theorem and its functional form (quenched) for stationary and ergodic processes. For additive functionals of a stationary and ergodic Markov chain these theorems are known under the…

概率论 · 数学 2013-04-17 Magda Peligrad

Consider a Markov chain $\{X_n\}_{n\ge 0}$ with an ergodic probability measure $\pi$. Let $\Psi$ a function on the state space of the chain, with $\alpha$-tails with respect to $\pi$, $\alpha\in (0,2)$. We find sufficient conditions on the…

概率论 · 数学 2009-12-15 Milton Jara , Tomasz Komorowski , Stefano Olla

We consider additive functionals of Markov processes in continuous time with general (metric) state spaces. We derive concentration bounds for their exponential moments and moments of finite order. Applications include diffusions,…

概率论 · 数学 2022-02-18 Frank Redig , Florian Völlering

In this paper we investigate the local limit theorem for additive functionals of a nonstationary Markov chain with finite or infinite second moment. The moment conditions are imposed on the individual summands and the weak dependence…

概率论 · 数学 2020-06-25 Florence Merlevède , Magda Peligrad , Costel Peligrad

In this paper, we develop necessary and sufficient conditions for the validity of a martingale approximation for the partial sums of a stationary process in terms of the maximum of consecutive errors. Such an approximation is useful for…

概率论 · 数学 2011-02-11 Mikhail Gordin , Magda Peligrad

This paper deals with ergodic theorems for particular time-inhomogeneous Markov processes, whose the time-inhomogeneity is asymptotically periodic. Under a Lyapunov/minorization condition, it is shown that, for any measurable bounded…

概率论 · 数学 2022-04-06 William Oçafrain

We prove an invariance principle (functional central limit theorem) for a vector-valued additive functional of a Markov chain for almost every starting point with respect to an ergodic equilibrium distribution. The hypothesis is a moment…

概率论 · 数学 2011-10-20 F. Rassoul-Agha , T. Seppalainen

The problem of sampling from the stationary distribution of a Markov chain finds widespread applications in a variety of fields. The time required for a Markov chain to converge to its stationary distribution is known as the classical…

量子物理 · 物理学 2022-09-14 Shantanav Chakraborty , Kyle Luh , Jérémie Roland

We consider general Markov chains with discrete time in an arbitrary measurable (phase) space and homogeneous in time. Markov chains are defined by the classical transition function which within the framework of the operator treatment…

概率论 · 数学 2020-06-17 Alexander I. Zhdanok

Slow mixing is the central hurdle when working with Markov chains, especially those used for Monte Carlo approximations (MCMC). In many applications, it is only of interest to estimate the stationary expectations of a small set of…

统计理论 · 数学 2016-10-04 Maxim Rabinovich , Aaditya Ramdas , Michael I. Jordan , Martin J. Wainwright

In this paper, we establish moment and Bernstein-type inequalities for additive functionals of geometrically ergodic Markov chains. These inequalities extend the corresponding inequalities for independent random variables. Our conditions…

概率论 · 数学 2023-06-16 Alain Durmus , Eric Moulines , Alexey Naumov , Sergey Samsonov

We study the long-time behavior of an additive functional that takes into account the jumps of a symmetric Markov process. This process is assumed to be observed through a biased observation scheme that includes the survival to events of…

概率论 · 数学 2026-01-07 Daehong Kim , Takara Tagawa , Aurélien Velleret

In this paper we study the additive functionals of Markov chains via conditioning with respect to both past and future of the chain. We shall point out new sufficient projective conditions, which assure that the variance of partial sums of…

概率论 · 数学 2020-05-19 Magda Peligrad

We consider a sequence of additive functionals {\phi_n}, set on a sequence of Markov chains {X_n} that weakly converges to a Markov process X. We give sufficient condition for such a sequence to converge in distribution, formulated in terms…

概率论 · 数学 2007-05-23 Yuri N. Kartashov , Alexey M. Kulik

In this paper, a fourth moment bound for partial sums of functional of strongly ergodic Markov chain is established. This type of inequality plays an important role in the study of empirical process invariance principle. This one is…

概率论 · 数学 2008-10-16 Olivier Durieu

We present a general functional central limit theorem started at a point also known under the name of quenched. As a consequence, we point out several new classes of stationary processes, defined via projection conditions, which satisfy…

概率论 · 数学 2016-01-19 David Barrera , Costel Peligrad , Magda Peligrad

We address the problem of estimating the mixing time $t_{\mathsf{mix}}$ of an arbitrary ergodic finite-state Markov chain from a single trajectory of length $m$. The reversible case was addressed by Hsu et al. [2019], who left the general…

统计理论 · 数学 2022-08-17 Geoffrey Wolfer , Aryeh Kontorovich

Under certain mild conditions, limit theorems for additive functionals of some $d$-dimensional self-similar Gaussian processes are obtained. These limit theorems work for general Gaussian processes including fractional Brownian motions,…

概率论 · 数学 2023-05-23 Minhao Hong , Heguang Liu , Fangjun Xu

In this paper, we establish novel concentration inequalities for additive functionals of geometrically ergodic Markov chains similar to Rosenthal inequalities for sums of independent random variables. We pay special attention to the…

In this paper we investigate the local limit theorem for additive functionals of nonstationary Markov chains that converge in distribution. We consider both the lattice and the non-lattice cases. The results are also new in the stationary…

概率论 · 数学 2022-05-31 Florence Merlevède , Magda Peligrad , Costel Peligrad
‹ 上一页 1 2 3 10 下一页 ›