# Markov Chains and Mixing Times (Second Edition) by David A. Levin and Yuval Peres

@article{Aldous2018MarkovCA,
title={Markov Chains and Mixing Times (Second Edition) by David A. Levin and Yuval Peres},
author={David J. Aldous},
journal={The Mathematical Intelligencer},
year={2018},
volume={41},
pages={90-91}
}
• D. Aldous
• Published 7 November 2018
• Mathematics
• The Mathematical Intelligencer
5 Citations
Entropy decay in the Swendsen–Wang dynamics on Zd
• Physics
The Annals of Applied Probability
• 2022
Random-Cluster Dynamics on Random Regular Graphs in Tree Uniqueness
• Art
Communications in Mathematical Physics
• 2021
<jats:p>We establish rapid mixing of the random-cluster Glauber dynamics on random <jats:inline-formula><jats:alternatives><jats:tex-math>$$\varDelta$$</jats:tex-math><mml:math
A Discrete and Continuous Study of the Max-Chain-Formation Problem: Slow Down to Speed up
• Computer Science
SPAA
• 2020
This work introduces the MAXFORM problem on the Euclidean plane and provides first analytical results for both the discrete and continuous case.
Discrepancy Analysis of a New Randomized Diffusion Algorithm for Weighted Round Matrices
A new randomized diffusion-based algorithm inspired by multiple random walks that achieves an upper bound depending on the local 2-divergence of the transition matrix and $\sqrt{d \log n}$ discrepancy for any $d$ regular graph, which matches the best result on previous works of diffusion model.