#Mixing-Times
1 post in tag “Mixing-Times”.
Markov Chains for Computer Science: MCMC, Mixing Times, and Randomized Algorithms
2022-01-31A rigorous treatment of Markov chains from a computer science perspective—Metropolis-Hastings, coupling bounds, spectral gaps, and the role of rapid mixing in modern randomized algorithms.