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
