English
Related papers

Related papers: Correction. Perfect simulation for a class of posi…

200 papers

Markov chains are a class of probabilistic models that have achieved widespread application in the quantitative sciences. This is in part due to their versatility, but is compounded by the ease with which they can be probed analytically.…

Machine Learning · Computer Science 2023-12-18 Eddie Seabrook , Laurenz Wiskott

We develop exact Markov chain Monte Carlo methods for discretely-sampled, directly and indirectly observed diffusions. The qualification "exact" refers to the fact that the invariant and limiting distribution of the Markov chains is the…

Correction to The Annals of Statistics (1989) 17 1749--1766 [URL: http://links.jstor.org/sici?sici=0090-5364%28198912%2917%3A4%3C1749%3AEPEFSP%3E 2.0.CO%3B2-9]

Statistics Theory · Mathematics 2007-06-13 Rainer Dahlhaus

This note corrects a discrepancy between the semantics and the algorithm of the multiple until operator of CSL, like in Pr_{> 0.0025} (a until[1,2] b until[3,4] c), of the article: Model-checking continuous-time Markov chains by Aziz,…

Logic in Computer Science · Computer Science 2011-02-11 David N. Jansen

We give a corrected version of the algorithm presented within the commented paper by M.A. Novotny, Phys. Rev. Lett. Vol. 74, 1 (1995) (cond-mat/9411086)

Condensed Matter · Physics 2016-08-31 Kurt Broderix , Reiner Kree

This work introduces a notion of approximate probabilistic trace equivalence for labelled Markov chains, and relates this new concept to the known notion of approximate probabilistic bisimulation. In particular this work shows that the…

Logic in Computer Science · Computer Science 2017-04-28 Gaoang Bian , Alessandro Abate

Motivated by applications in telecommunications, computer scienceand physics, we consider a discrete-time Markov process withrestart. At each step the process eitherwith a positive probability restarts from a given distribution, orwith the…

Performance · Computer Science 2017-03-13 Konstantin Avrachenkov , Alexey Piunovskiy , Yi Zhang

Correction to The Annals of Statistics (2006) 34, 1013--1044 [URL: http://projecteuclid.org/euclid.aos/1151418250]

Statistics Theory · Mathematics 2008-12-18 Miklós Csörgõ , Barbara Szyszkowicz , Lihong Wang

This work is devoted to the almost sure stabilization of adaptive control systems that involve an unknown Markov chain. The control system displays continuous dynamics represented by differential equations and discrete events given by a…

Probability · Mathematics 2008-07-10 Bernard Bercu , Francois Dufour , G. George Yin

The Annals of Applied Probability 16 (2006) 984--1033 [URL: http://projecteuclid.org/euclid.aoap/1151592257]

Probability · Mathematics 2008-12-18 Yan Dolinsky , Yuri Kifer

Computational procedures for the stationary probability distribution, the group inverse of the Markovian kernel and the mean first passage times of an irreducible Markov chain, are developed using perturbations. The derivation of these…

Probability · Mathematics 2016-10-12 Jeffrey J. Hunter

The book "Continuous-Time Markov Chains" by W. J. Anderson collects a large part of the development in the past thirty years. It is now a popular reference for the researchers on this subject or related fields. Unfortunately, due to a…

Probability · Mathematics 2015-01-22 Mu-Fa Chen

We consider the problem of characterising expected hitting times and hitting probabilities for imprecise Markov chains. To this end, we consider three distinct ways in which imprecise Markov chains have been defined in the literature: as…

Probability · Mathematics 2020-01-28 Thomas Krak , Natan T'Joens , Jasper De Bock

In this paper, we develop a general theory for the estimation of the transition probabilities of reversible Markov chains using the maximum entropy principle. A broad range of physical models can be studied within this approach. We use…

Statistical Mechanics · Physics 2015-05-14 Erik Van der Straeten

Improved rates of convergence for ergodic Markov chains and relaxed conditions for them, as well as analogous convergence results for some non-homogeneous Markov chains are studied. The setting from the previous works is extended. Examples…

Probability · Mathematics 2022-09-27 A. Yu. Veretennikov , M. A. Veretennikova

A new object of the probability theory, two-sided chain of events (symbols), is introduced. A theory of multi-steps Markov chains with long-range memory, proposed earlier in Phys. Rev. E 68, 06117 (2003), is developed and used to establish…

Data Analysis, Statistics and Probability · Physics 2007-05-23 S. S. Apostolov , Z. A. Mayzelis , O. V. Usatenko , V. A. Yampol'skii

Reversible Markov chains play a central role in stochastic modelling and in algorithms such as Markov chain Monte Carlo (MCMC). Motivated by the fundamental importance of reversibility in classical settings, this paper develops a…

Probability · Mathematics 2025-10-28 Damjan Škulj

Two typos in the published paper are pointed out. Both are just typos and the calculations in that paper are based on the correct formulism.

Condensed Matter · Physics 2007-05-23 M. W. Wu

We introduce $(\varepsilon, \delta)$-bisimulation, a novel type of approximate probabilistic bisimulation for continuous-time Markov chains. In contrast to related notions, $(\varepsilon, \delta)$-bisimulation allows the use of different…

Logic in Computer Science · Computer Science 2025-05-23 Timm Spork , Christel Baier , Joost-Pieter Katoen , Sascha Klüppelholz , Jakob Piribauer

Correction to The Annals of Probability 21 (1993) 554--580 [http://projecteuclid.org/euclid.aop/1176989415]

Probability · Mathematics 2008-09-26 Paul Dupuis , Hitoshi Ishii