English
Related papers

Related papers: Occupancy distributions in Markov chains via Doebl…

200 papers

We study ergodic properties of a class of Markov-modulated general birth-death processes under fast regime switching. The first set of results concerns the ergodic properties of the properly scaled joint Markov process with a parameter that…

Probability · Mathematics 2019-09-17 Ari Arapostathis , Guodong Pang , Yi Zheng

Several recent publications investigated Markov-chain modelling of linear optimization by a $(1,\lambda)$-ES, considering both unconstrained and linearly constrained optimization, and both constant and varying step size. All of them assume…

Numerical Analysis · Computer Science 2014-06-19 Alexandre Chotard , Martin Holena

The consistency of the Bayesian estimation of a parameter is shown for a class of ergodic discrete Markov chains. J.L. Doob's method was used, offered earlier for the i.i.d. situation. The result may be useful in the reliability theory for…

Probability · Mathematics 2025-03-27 A. I. Nurieva , A. Yu. Veretennikov

Our aim is to find sufficient conditions for weak convergence of stochastic integrals with respect to the state occupation measure of a Markov chain. First, we study properties of the state indicator function and the state occupation…

Probability · Mathematics 2017-12-12 H. M. Jansen

Markov Chain Monte Carlo (MCMC) algorithms are often used for approximate inference inside learning, but their slow mixing can be difficult to diagnose and the approximations can seriously degrade learning. To alleviate these issues, we…

Machine Learning · Computer Science 2015-02-25 Jacob Steinhardt , Percy Liang

We investigate statistics of occupation times for an over-damped Brownian particle in an external force field. A backward Fokker-Planck equation introduced by Majumdar and Comtet describing the distribution of occupation times is solved.…

Statistical Mechanics · Physics 2016-08-31 Eli Barkai

We prove exponential decay of pair correlations for 1D stationary point processes when spacings satisfy a Markov condition, geometric ergodicity, and a condition on exponential moments. The conditions are phrased for stationary sequences of…

Probability · Mathematics 2026-05-22 Yoon Jun Chan , Markus Heydenreich , Sabine Jansen

We discuss problems posed by the quantitative study of time inhomogeneous Markov chains. The two main notions for our purpose are merging and stability. Merging (also called weak ergodicity) occurs when the chain asymptotically forgets…

Probability · Mathematics 2010-04-15 Laurent Saloff-Coste , Jessica Zuniga

In this paper we study the central limit theorem for additive functionals of stationary Markov chains with general state space by using a new idea involving conditioning with respect to both the past and future of the chain. Practically, we…

Probability · Mathematics 2020-05-19 Magda Peligrad

We consider the problem of approximating the stationary distribution of an ergodic Markov chain given a set of sampled transitions. Classical simulation-based approaches assume access to the underlying process so that trajectories of…

Machine Learning · Computer Science 2020-03-03 Junfeng Wen , Bo Dai , Lihong Li , Dale Schuurmans

We study perturbation theory and uniform ergodicity for discrete-time Markov chains on general state spaces in terms of the uniform moments of the first hitting times on some set. The methods we adopt are different from previous ones. For…

Probability · Mathematics 2020-03-17 Yonghua Mao , Yanhong Song

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…

Probability · Mathematics 2022-04-06 William Oçafrain

We observe n possibly dependent random variables, the distribution of which is presumed to be stationary even though this might not be true, and we aim at estimating the stationary distribution. We establish a non-asymptotic deviation bound…

Statistics Theory · Mathematics 2023-07-10 Alexandre Lecestre

We derive and analyze new diffusion approximations of stationary distributions of Markov chains that are based on second- and higher-order terms in the expansion of the Markov chain generator. Our approximations achieve a higher degree of…

Probability · Mathematics 2022-07-12 Anton Braverman , J. G. Dai , Xiao Fang

We establish sufficient conditions for exponential convergence to a unique quasi-stationary distribution in the total variation norm. These conditions also ensure the existence and exponential ergodicity of the Q-process, the process…

Probability · Mathematics 2023-08-01 Aurélien Velleret

Max-stable processes are central models for spatial extremes. In this paper, we focus on some space-time max-stable models introduced in Embrechts et al. (2016). The processes considered induce discrete-time Markov chains taking values in…

Probability · Mathematics 2018-05-09 Erwan Koch , Christian Y. Robert

This work concerns controlled Markov chains with finite state and action spaces. The transition law satisfies the simultaneous Doeblin condition, and the performance of a control policy is measured by the (long-run) risk-sensitive average…

Probability · Mathematics 2007-05-23 Rolando Cavazos-Cadena , Daniel Hernandez-Hernandez

We examine the non-ergodic properties of scaled Brownian motion, a non-stationary stochastic process with a time dependent diffusivity of the form $D(t)\simeq t^{\alpha-1}$. We compute the ergodicity breaking parameter EB in the entire…

Statistical Mechanics · Physics 2015-09-02 Hadiseh Safdari , Andrey G. Cherstvy , Aleksei V. Chechkin , Felix Thiel , Igor M. Sokolov , Ralf Metzler

Brownian yet non-Gaussian phenomenon has recently been observed in many biological and active matter systems. The main idea of explaining this phenomenon is to introduce a random diffusivity for particles moving in inhomogeneous…

Statistical Mechanics · Physics 2022-01-19 Xudong Wang , Yao Chen

Random walks are a fundamental model in applied mathematics and are a common example of a Markov chain. The limiting stationary distribution of the Markov chain represents the fraction of the time spent in each state during the stochastic…

Numerical Analysis · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Lek-Heng Lim
‹ Prev 1 4 5 6 7 8 10 Next ›