Markov chain comparison
From MaRDI portal
Publication:980750
DOI10.1214/154957806000000041zbMath1189.60135arXivmath/0410331OpenAlexW3104613635WikidataQ56323883 ScholiaQ56323883MaRDI QIDQ980750
Martin Dyer, Leslie Ann Goldberg, Russell Martin, Mark R. Jerrum
Publication date: 29 June 2010
Published in: Probability Surveys (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0410331
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27) Randomized algorithms (68W20) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)
Related Items
Accelerating reversible Markov chains, Random cluster dynamics for the Ising model is rapidly mixing, Mixing of the Glauber dynamics for the ferromagnetic Potts model, Elementary bounds on mixing times for decomposable Markov chains, Some things we've learned (about Markov chain Monte Carlo), Phase transition for the mixing time of the Glauber dynamics for coloring regular trees, Fast algorithms at low temperatures via Markov chains†, Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs, Gibbs sampling, exponential families and orthogonal polynomials, Rejoinder: ``Gibbs sampling, exponential families and orthogonal polynomials, Comparison theory for Markov chains on different state spaces and application to random walk on derangements, Unnamed Item, Analysis of convergence rates of some Gibbs samplers on continuous state spaces, Structure and eigenvalues of heat-bath Markov chains, Systematic scan for sampling colorings, On systematic scan for sampling H-colorings of the path, The mixing time of Glauber dynamics for coloring regular trees, Reversibility of the non-backtracking random walk, Matrix norms and rapid mixing for spin systems, The invisible hand of Laplace: the role of market structure in price convergence and oscillation, Strong Spatial Mixing and Rapid Mixing with Five Colours for the Kagome Lattice, Rapid Mixing and Markov Bases, Dobrushin Conditions and Systematic Scan, Intersection Conductance and Canonical Alternating Paths: Methods for General Finite Markov Chains, Rapid mixing of Swendsen–Wang dynamics in two dimensions, Convergence rate bounds for iterative random functions using one-shot coupling, Mixing times for a constrained Ising process on the two-dimensional torus at low density
