中文
相关论文

相关论文: Continuous-time block-monotone Markov chains and t…

200 篇论文

We develop a new simulation method for multidimensional diffusions with sticky boundaries. The challenge comes from simulating the sticky boundary behavior, for which standard methods like the Euler scheme fail. We approximate the sticky…

概率论 · 数学 2021-07-12 Christian Meier , Lingfei Li , Gongqiu Zhang

We study the approximation of a (finite) continuous-time Markov chain by a Markov chain on a reduced state space, and we provide formal error bounds for the approximated transient distributions in the Wasserstein distance. These bounds…

概率论 · 数学 2025-12-19 Fabian Michel

The cutoff phenomenon describes a case where a Markov chain exhibits a sharp transition in its convergence to stationarity. In 1996, Diaconis surveyed this phenomenon, and asked how one could recognize its occurrence in families of finite…

概率论 · 数学 2008-10-06 Jian Ding , Eyal Lubetzky , Yuval Peres

In this paper we propose a new method for approximating the nonstationary moment dynamics of one dimensional Markovian birth-death processes. By expanding the transition probabilities of the Markov process in terms of Poisson-Charlier…

数值分析 · 数学 2014-09-23 Stefan Engblom , Jamol Pender

In this article we propose a novel MCMC method based on deterministic transformations T: X x D --> X where X is the state-space and D is some set which may or may not be a subset of X. We refer to our new methodology as Transformation-based…

统计计算 · 统计学 2013-10-21 Somak Dutta , Sourabh Bhattacharya

Hamiltonian Monte Carlo (HMC) has emerged as a powerful Markov Chain Monte Carlo (MCMC) method to sample from complex continuous distributions. However, a fundamental limitation of HMC is that it can not be applied to distributions with…

统计计算 · 统计学 2021-12-10 Guangyao Zhou

A divide-and-conquer approach to analyzing Markov chains (MCs) is not utilized as widely as it could be, despite its potential benefits. One primary reason for this is the fact that most MC decomposition approaches involve a complex and…

概率论 · 数学 2021-02-25 Katsunobu Sasanuma , Robert Hampshire , Alan Scheller-Wolf

Variable Length Memory Chains (VLMC), which are generalizations of finite order Markov chains, turn out to be an essential tool to modelize random sequences in many domains, as well as an interesting object in contemporary probability…

The extremes of a univariate Markov chain with regulary varying stationary marginal distribution and asymptotically linear behavior are known to exhibit a multiplicative random walk structure called the tail chain. In this paper, we extend…

概率论 · 数学 2014-02-04 Anja Janßen , Johan Segers

Markov chain Monte Carlo (MCMC) algorithms are indispensable when sampling from a complex, high-dimensional distribution by a conventional method is intractable. Even though MCMC is a powerful tool, it is also hard to control and tune in…

图形学 · 计算机科学 2025-10-14 Sascha Holl , Gurprit Singh , Hans-Peter Seidel

This paper integrates two strands of the literature on stability of general state Markov chains: conventional, total variation based results and more recent order-theoretic results. First we introduce a complete metric over Borel…

概率论 · 数学 2024-10-02 Takashi Kamihigashi , John Stachurski

We propose an adaptive estimator for the stationary distribution of a bifurcating Markov Chain on $\mathbb R^d$. Bifurcating Markov chains (BMC for short) are a class of stochastic processes indexed by regular binary trees. A kernel…

统计理论 · 数学 2017-06-22 S Valere Bitseki Penda , Angelina Roche

We analyze the notions of monotonicity and complete monotonicity for Markov Chains in continuous-time, taking values in a finite partially ordered set. Similarly to what happens in discrete-time, the two notions are not equivalent. However,…

概率论 · 数学 2016-03-08 Paolo Dai Pra , Pierre-Yves Louis , Ida Minelli

We establish quantitative bounds for rates of convergence and asymptotic variances for iterated conditional sequential Monte Carlo (i-cSMC) Markov chains and associated particle Gibbs samplers. Our main findings are that the essential…

概率论 · 数学 2015-04-15 Christophe Andrieu , Anthony Lee , Matti Vihola

Filtering---estimating the state of a partially observable Markov process from a sequence of observations---is one of the most widely studied problems in control theory, AI, and computational statistics. Exact computation of the posterior…

人工智能 · 计算机科学 2013-01-07 Bhaskara Marthi , Hanna Pasula , Stuart Russell , Yuval Peres

Recent advances in stochastic gradient techniques have made it possible to estimate posterior distributions from large datasets via Markov Chain Monte Carlo (MCMC). However, when the target posterior is multimodal, mixing performance is…

机器学习 · 统计学 2018-01-12 Yizhe Zhang , Changyou Chen , Zhe Gan , Ricardo Henao , Lawrence Carin

The partial sum of the states of a Markov chain or more generally a Markov source is asymptotically normally distributed under suitable conditions. One of these conditions is that the variance is unbounded. A simple combinatorial…

组合数学 · 数学 2023-06-22 Sara Kropf

Markov chain Monte Carlo (MCMC) lies at the core of modern Bayesian methodology, much of which would be impossible without it. Thus, the convergence properties of MCMCs have received significant attention, and in particular, proving…

统计理论 · 数学 2015-08-28 Bala Rajaratnam , Doug Sparks

Stochastic gene regulatory networks with bursting dynamics can be modeled mesocopically as a generalized density-dependent Markov chain (GDDMC) or macroscopically as a piecewise-deterministic Markov process (PDMP). Here we prove a limit…

概率论 · 数学 2019-09-04 Xian Chen , Chen Jia

We study quasi-stationary distributions and quasi-limiting behavior of Markov chains in general reducible state spaces with absorption. We propose a set of assumptions dealing with particular situations where the state space can be…

概率论 · 数学 2026-01-14 Nicolas Champagnat , Denis Villemonais