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
Random-Cluster Dynamics on Random Regular Graphs in Tree Uniqueness
<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
TLDR
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
TLDR
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.