Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.

zbMATH Open1390.60001MaRDI QIDQ4595047FDOQ4595047

Authors: David A. Levin, Yuval Peres, Elizabeth L. Wilmer

Publication date: 28 November 2017

Recommendations

Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
Convergence Rates for Markov Chains
scientific article; zbMATH DE number 1426485
scientific article; zbMATH DE number 18982
Markov chains. Gibbs fields, Monte Carlo simulation and queues

Markov chains hitting time Ising model mixing time

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to probability theory (60-01)

Cited In (only showing first 100 items - show all)

On limiting characteristics for a non-stationary two-processor heterogeneous system with catastrophes, server failures and repairs
Electrical flows over spanning trees
Finite-sample analysis of nonlinear stochastic approximation with applications in reinforcement learning
Pagerank asymptotics on directed preferential attachment networks
Expansion in supercritical random subgraphs of the hypercube and its consequences
The backward Euler-Maruyama method for invariant measures of stochastic differential equations with super-linear coefficients
Learning interaction kernels in stochastic systems of interacting particles from multiple trajectories
Hitting, mixing and tunneling asymptotics of Metropolis-Hastings reversiblizations in the low-temperature regime
Invariant measure of a stochastic food-limited population model with regime switching
Out-of-equilibrium random walks
A low-rank spectral method for learning Markov models
Eigenvalues of symmetrized shuffling operators
Exact convergence analysis of the independent Metropolis-Hastings algorithms
No cutoff in spherically symmetric trees
Cutoff for the Swendsen-Wang dynamics on the lattice
Non-equilibrium fluctuations for the SSEP with a slow bond
Cutoff for the Bernoulli-Laplace urn model with $o(n)$ swaps
Spectral gap of sparse bistochastic matrices with exchangeable rows
Polynomial mixing time of edge flips on quadrangulations
Stationary distribution and cover time of sparse directed configuration models
Second-order term of cover time for planar simple random walk
On covering monotonic paths with simple random walk
Propagation of chaos for a general balls into bins dynamics
The full spectrum of random walks on complete finite $d$-ary trees
Parallel simulation of two-dimensional Ising models using probabilistic cellular automata
The interchange process with reversals on the complete graph
Competing frogs on ${\mathbb Z}^d$
Mixing time of PageRank surfers on sparse random digraphs
Random-cluster dynamics in $\mathbb{Z}^2$: rapid mixing with general boundary conditions
Cutoff for the mean-field zero-range process
On the Cover Time of Dense Graphs
A Spectral Independence View on Hard Spheres via Block Dynamics
Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms
Isometries of probability measures with respect to the total variation distance
Robust learning in social networks via matrix scaling
Well-mixing vertices and almost expanders
CUTOFF AT THE ENTROPIC TIME FOR RANDOM WALKS ON COVERED EXPANDER GRAPHS
(Non)-escape of mass and equidistribution for horospherical actions on trees
TAP free energy, spin glasses and variational inference
Spectral clustering revisited: information hidden in the Fiedler vector
Limit profiles for reversible Markov chains
A multiscale environment for learning by diffusion
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
On concentration inequalities for vector-valued Lipschitz functions
Cutoff for polymer pinning dynamics in the repulsive phase
Cosh gradient systems and tilting
A comparison principle for random walk on dynamical percolation
Uncertainty Quantification for Markov Processes via Variational Principles and Functional Inequalities
The interchange process on high-dimensional products
Mixing time of fractional random walk on finite fields
Mean field behavior during the big bang regime for coalescing random walks
The free uniform spanning forest is disconnected in some virtually free groups, depending on the generator set
Cut-off phenomenon for the $ax+b$ Markov chain over a finite field
Some inequalities for reversible Markov chains and branching random walks via spectral optimization
Glauber-exclusion dynamics: rapid mixing regime
The Ricci curvature of gluing graph of two complete graphs
Metastability for expanding bubbles on a sticky substrate
Title not available (Why is that?)
A threshold for cutoff in two-community random graphs
Metastability of Blume-Capel model with zero chemical potential and zero external field
A spectral condition for spectral gap: fast mixing in high-temperature Ising models
The robustness of democratic consensus
A probabilistic approach to convex $(\phi)$-entropy decay for Markov chains
Markov Chains Through Semigroup Graph Expansions (A Survey)
Multiscale sparse microcanonical models
Sorting by swaps with noisy comparisons
A Markovian and Roe-algebraic approach to asymptotic expansion in measure
The mathematics of mixing things up
Analytic-geometric methods for finite Markov chains with applications to quasi-stationarity
Graphon-valued stochastic processes from population genetics
Improved Bounds for Perfect Sampling of $k$-Colorings in Graphs
Reconfiguration of connected graph partitions via recombination
Stationary distributions and convergence for $M/M/1$ queues in interactive random environment
The diameter of the uniform spanning tree of dense graphs
Reproducing kernel orthogonal polynomials on the multinomial distribution
Invasion of cooperative parasites in moderately structured host populations
Best fit bin packing with random order revisited
On an epidemic model on finite graphs
Dynamics of a Fleming-Viot type particle system on the cycle graph
The spectrum of the abelian sandpile model
A random walk on the indecomposable summands of tensor products of modular representations of $SL_2\left ({\mathbb{F}_p}\right )$
Metastability of hard-core dynamics on bipartite graphs
Frogs on trees?
Upper Bounds on Mixing Time of Finite Markov Chains
Gray codes generation algorithm and theoretical evaluation of random walks in $N$-cubes
The local limit of the uniform spanning tree on dense graphs
Coupling and convergence for Hamiltonian Monte Carlo
Dimension-free local convergence and perturbations for reflected Brownian motions
On sensitivity of mixing times and cutoff
Mixing time and cutoff for the weakly asymmetric simple exclusion process
On mixing of Markov chains: coupling, spectral independence, and entropy factorization
Lower bounds for the rate of convergence for continuous-time inhomogeneous Markov chains with a finite state space
Approximating Matrix Eigenvalues by Subspace Iteration with Repeated Random Sparsification
Stochastic strategies for patrolling a terrain with a synchronized multi-robot system
The local limit of uniform spanning trees
Mixing times for the simple exclusion process with open boundaries
Rapid social connectivity
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces
Cutoff for random walk on dynamical Erdős-Rényi graph
Cutoff for the mean-field zero-range process with bounded monotone rates

This page was built for publication: Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4595047)