Comparison theorems for reversible Markov chains
From MaRDI portal
(Redirected from 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)- A bound for the convergence rate of parallel tempering for sampling restricted Boltzmann machines
- Localization from incomplete noisy distance measurements
- The Markov chain Monte Carlo revolution
- An Extension of the Metropolis Algorithm
- Improved bounds for sampling colorings
- Estimations pour les chaînes de Markov réversibles
- Convergence rate of Markov chain methods for genomic motif discovery
- What do we know about the Metropolis algorithm?
- Learning by unsupervised nonlinear diffusion
- Walks on generating sets of Abelian groups
- Uniform estimates of nonlinear spectral gaps
- Stochastic Burgers equation from long range exclusion interactions
- Crested products of Markov chains
- Perfect Simulation for Image Restoration
- Non-reversible guided Metropolis kernel
- Entropy production of doubly stochastic quantum channels
- The Glauber dynamics for edge-colorings of trees
- Logarithmic Sobolev inequalities for finite Markov chains
- Stochastic alternating projections
- Scaling limits of additive functionals of interacting particle systems
- A sharp log-Sobolev inequality for the multislice
- Exclusion sensitivity of Boolean functions
- Counting independent sets in graphs with bounded bipartite pathwidth
- Information percolation and cutoff for the stochastic Ising model
- Comparison inequalities and fastest-mixing Markov chains
- Analyzing Glauber dynamics by comparison of Markov chains
- Expectations for nonreversible Markov chains
- Elementary bounds on mixing times for decomposable Markov chains
- Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain
- Dimension-Independent MCMC Sampling for Inverse Problems with Non-Gaussian Priors
- The interchange process on high-dimensional products
- An extension of the gärtner-ellis Theorem with applications To reversible markov chains And some stationary sequences
- 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
- Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities
- Geometric ergodicity and the spectral gap of non-reversible Markov chains
- Random cluster dynamics for the Ising model is rapidly mixing
- Mixing times for a constrained Ising process on the two-dimensional torus at low density
- Dobrushin Conditions and Systematic Scan
- Coupling, spectral gap and related topics. II
- Markov chain comparison
- Speeding up switch Markov chains for sampling bipartite graphs with given degree sequence
- Strong spatial mixing and rapid mixing with five colours for the Kagome lattice
- Comparing limit profiles of reversible Markov chains
- Sampling and counting 3-orientations of planar triangulations
- Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions
- The flip Markov chain for connected regular graphs
- Relaxation to equilibrium of conservative dynamics. I: Zero-range processes
- Reversibility and equivalence in directed Markov fields
- Random walks on the vertices of transportation polytopes with constant number of sources
- On the Convergence of Reversible Markov Chains
- Nonlinear fluctuations of weakly asymmetric interacting particle systems
- Poincaré profiles of groups and spaces
- Proof of Aldous' spectral gap conjecture
- Mixing time for the asymmetric simple exclusion process in a random environment
- Mixing time of critical Ising model on trees is polynomial in the height
- Chernoff-type bound for finite Markov chains
- Harmonic functions on annuli of graphs
- Expander properties and the cover time of random intersection graphs
- Dynamics of (2+1)-dimensional SOS surfaces above a wall: slow mixing induced by entropic repulsion
- Sampling Edge Covers in 3-Regular Graphs
- Convergence of conditional Metropolis-Hastings samplers
- On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \)
- The mixing time of Glauber dynamics for coloring regular trees
- Structure and eigenvalues of heat-bath Markov chains
- Fast mixing of Metropolis-Hastings with unimodal targets
- A note on various holding probabilities for random lazy random walks on finite groups
- Rapid mixing of Swendsen-Wang dynamics in two dimensions
- A necessary and sufficient condition for double coset lumping of Markov chains on groups with an application to the random to top shuffle
- Mixing of the Glauber dynamics for the ferromagnetic Potts model
- Analytic-geometric methods for finite Markov chains with applications to quasi-stationarity
- On random random walks
- The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs
- Random walk on the symplectic forms over a finite field
- Analysis of top to bottom-\(k\) shuffles
- Tight bounds for the cover time of multiple random walks
- Time inhomogeneous Markov chains with wave-like behavior
- Remarks on sequential comparison of two Markov chains
- Regularized modified log-Sobolev inequalities and comparison of Markov chains
- scientific article; zbMATH DE number 7758305 (Why is no real title available?)
- Convergence rates of random walk on irreducible representations of finite groups
- Relaxation of product Markov chains on product spaces
- Conductance bounds on the L2 convergence rate of Metropolis algorithms on unbounded state spaces
- Mixing times for the swapping algorithm on the Blume-Emery-Griffiths model
- Spectral gap for the zero range process with constant rate
- Mixing times of Markov chains of 2-orientations
- An exercise(?) in Fourier analysis on the Heisenberg group
- Mixing time for the solid-on-solid model
- Relaxation to equilibrium of generalized east processes on \(\mathbb{Z}^{d}\): renormalization group analysis and energy-entropy competition
- Algorithms to approximately count and sample conforming colorings of graphs
- Double coset Markov chains
- Lozenge tilings, Glauber dynamics and macroscopic shape
- New classes of degree sequences with fast mixing swap Markov chain sampling
- Uncertainty quantification for Markov processes via variational principles and functional inequalities
- Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
- Comparison of Swendsen-Wang and heat-Bath dynamics
- Exact convergence analysis of the independent Metropolis-Hastings algorithms
- scientific article; zbMATH DE number 1303358 (Why is no real title available?)
- On quantitative convergence to quasi-stationarity
- Fast algorithms at low temperatures via 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)
