Computationally Efficient Estimation of the Spectral Gap of a Markov Chain

Richard Combes, Mikael Touati. Computationally Efficient Estimation of the Spectral Gap of a Markov Chain. In Erich M. Nahum, Thomas Bonald, Nick Duffield, editors, Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems, Phoenix, AZ, USA, June 24-28, 2019. pages 99-100, ACM, 2019. [doi]

Abstract

Abstract is missing.