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

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

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)

Electrical flows over spanning trees
Finite-sample analysis of nonlinear stochastic approximation with applications in reinforcement learning
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
Mixing times and cutoff for the TASEP in the high and low density phase
Discordant edges for the voter model on regular random graphs
A necessary and sufficient condition for double coset lumping of Markov chains on groups with an application to the random to top shuffle
On the uniform ergodicity rate of a fractional Ehrenfest urn model
Sub-critical exponential random graphs: concentration of measure and some applications
Approximating the stationary distribution of the ASEP with open boundaries
The varentropy criterion is sharp on expanders
Regularized modified log-Sobolev inequalities and comparison of Markov chains
Sampling random graph homomorphisms and applications to network data analysis
Linear-time uniform generation of random sparse contingency tables with specified marginals
Random transpositions on contingency tables
Metropolis-Hastings transition kernel couplings
A note on the capacity estimate in metastability for generic configurations
Concentration and local smoothness of the averaging process
Fragmentation-induced localization and boundary charges in dimensions two and above
On singularity properties of word maps and applications to probabilistic Waring type problems
Topologically stable ergodicity breaking from emergent higher-form symmetries in generalized quantum loop models
Upgrading MLSI to LSI for reversible Markov chains
Cutoff for the non reversible SSEP with reservoirs
Excessive symmetry can preclude cutoff
A local central limit theorem for random walks on expander graphs
Diameters of symmetric and lifted simple exclusion models
Mixing trichotomy for an Ehrenfest urn with impurities
Phase transition in noisy high-dimensional random geometric graphs
Online Bootstrap Inference For Policy Evaluation In Reinforcement Learning
Cutoff in the Bernoulli-Laplace urn model with swaps of order \(n\)
Non-parametric two-sample tests: recent developments and prospects
A phase transition in Arrow's theorem with three alternatives
Two-point functions of random-length random walk on high-dimensional boxes
Sensitivity of mixing times of Cayley graphs
Low-temperature Ising dynamics with random initializations
On the multiplicative Chung-Diaconis-Graham process
A convergence time of Grover walk on regular graph to stationary state with constant inflow to every vertex
Expansion in supercritical random subgraphs of expanders and its consequences
Metropolis Monte Carlo sampling: convergence, localization transition and optimality
Inference in balanced community modulated recursive trees
Geometric bounds on the fastest mixing Markov chain
On the Turán number of the hypercube
An absorbing version of the top-to-random shuffle
The GHP scaling limit of uniform spanning trees of dense graphs
The GHP scaling limit of uniform spanning trees in high dimensions
A random walk on the Rado graph
Quasi-majority functional voting on expander graphs

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)