Comparison theorems for reversible Markov chains
From MaRDI portal
Publication:1308697
Recommendations
- Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
- Geometric bounds for eigenvalues of Markov chains
- Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger?
- Interlacing eigenvalues in time reversible Markov chains
- On the Convergence of Reversible Markov Chains
Cited in
(only showing first 100 items - show all)- Perfect Simulation for Image Restoration
- Mixing times of lozenge tiling and card shuffling Markov chains
- Generalized crested products of Markov chains
- Gibbs sampling, exponential families and orthogonal polynomials
- A bound for the convergence rate of parallel tempering for sampling restricted Boltzmann machines
- Reversibility of the non-backtracking random walk
- Random sampling for the monomer-dimer model on a lattice.
- Asymptotic optimality of isoperimetric constants
- On quantitative convergence to quasi-stationarity
- Cutoff for general spin systems with arbitrary boundary conditions
- Analyzing Glauber dynamics by comparison of Markov chains
- Comparison of Swendsen-Wang and heat-Bath dynamics
- Dobrushin Conditions and Systematic Scan
- Mixing time for the solid-on-solid model
- Analysis of top-swap shuffling for genome rearrangements
- What do we know about the Metropolis algorithm?
- Cutoff for the Ising model on the lattice
- Expander properties and the cover time of random intersection graphs
- An Extension of the Metropolis Algorithm
- Tight bounds for the cover time of multiple random walks
- Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
- Applications of geometric bounds to the convergence rate of Markov chains on \(\mathbb R^ {n}\).
- Comparison theorems for Green functions of Markov chains
- Walks on generating sets of Abelian groups
- Spectral gap for the zero range process with constant rate
- Nash inequalities for finite Markov chains
- Comparison theory for Markov chains on different state spaces and application to random walk on derangements
- Non-reversible guided Metropolis kernel
- Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk
- Logarithmic Sobolev inequalities for finite Markov chains
- Dynamics of \((2+1)\)-dimensional SOS surfaces above a wall: slow mixing induced by entropic repulsion
- The swapping algorithm for the Hopfield model with two patterns
- Geometric ergodicity and the spectral gap of non-reversible Markov chains
- Comparison inequalities and fastest-mixing Markov chains
- A note on various holding probabilities for random lazy random walks on finite groups
- Localization from incomplete noisy distance measurements
- The mixing time for simple exclusion
- Characterization of cutoff for reversible Markov chains
- Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns
- Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
- Matrix norms and rapid mixing for spin systems
- Stochastic Burgers equation from long range exclusion interactions
- Improved bounds for sampling colorings
- Mixing of the Glauber dynamics for the ferromagnetic Potts model
- Systematic scan for sampling colorings
- Convergence rates of random walk on irreducible representations of finite groups
- Rapid mixing of Swendsen-Wang dynamics in two dimensions
- On the Convergence of Reversible Markov Chains
- Expectations for nonreversible Markov chains
- Relaxation to equilibrium of conservative dynamics. I: Zero-range processes
- Markov chain decomposition for convergence rate analysis
- Relaxation to equilibrium of generalized east processes on \(\mathbb{Z}^{d}\): renormalization group analysis and energy-entropy competition
- Random quantum circuits are approximate 2-designs
- Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
- Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities
- Mixing times for the swapping algorithm on the Blume-Emery-Griffiths model
- Scaling limits of additive functionals of interacting particle systems
- Crested products of Markov chains
- Chernoff-type bound for finite Markov chains
- Strong spatial mixing and rapid mixing with five colours for the Kagome lattice
- Remarks on sequential comparison of two Markov chains
- Information percolation and cutoff for the stochastic Ising model
- Uniform estimates of nonlinear spectral gaps
- Mixing time of critical Ising model on trees is polynomial in the height
- Markov chain comparison
- Simulated tempering and swapping on mean-field models
- Proof of Aldous' spectral gap conjecture
- Exclusion sensitivity of Boolean functions
- Rapid mixing for lattice colourings with fewer colours
- A semidefinite bound for mixing rates of Markov chains
- Convergence of conditional Metropolis-Hastings samplers
- The mixing time of Glauber dynamics for coloring regular trees
- Algorithms to approximately count and sample conforming colorings of graphs
- Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain
- Nonlinear fluctuations of weakly asymmetric interacting particle systems
- Harmonic functions on annuli of graphs
- Stochastic alternating projections
- The Markov chain Monte Carlo revolution
- Time inhomogeneous Markov chains with wave-like behavior
- Convergence rate of Markov chain methods for genomic motif discovery
- Spectral gap of the symmetric inclusion process
- Generalization of discrete-time geometric bounds to convergence rate of Markov processes on Rn
- On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \)
- Poincaré profiles of groups and spaces
- Counting independent sets in graphs with bounded bipartite pathwidth
- Structure and eigenvalues of heat-bath Markov chains
- A bound on the rate of convergence for the discrete Gibbs sampler
- Sampling Edge Covers in 3-Regular Graphs
- Random walk on the symplectic forms over a finite field
- Fast algorithms at low temperatures via Markov chains†
- Coupling, spectral gap and related topics. II
- Double coset Markov chains
- Speeding up switch Markov chains for sampling bipartite graphs with given degree sequence
- Mixing time of fractional random walk on finite fields
- Hypercontractivity and logarithmic Sobolev inequality for non-primitive quantum Markov semigroups and estimation of decoherence rates
- Comparing limit profiles of reversible Markov chains
- Fast mixing of Metropolis-Hastings with unimodal targets
- Mixing times of Markov chains of 2-orientations
- scientific article; zbMATH DE number 1303358 (Why is no real title available?)
- Regularized modified log-Sobolev inequalities and comparison of Markov chains
This page was built for publication: Comparison theorems for reversible Markov chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1308697)
