Ravi Montenegro contributed, with Sharad Goel and Prasad Tetali, to bounds on mixing time of a Markov chain using the spectral profile. Their approach adapts Faber-Krahn inequalities to finite Markov chains and compares the resulting bounds with conductance of a Markov chain methods. It captures information at multiple set sizes that a single bottleneck estimate can miss.[ref]
Mixing Time Bounds via the Spectral Profile by Sharad Goel and others. Introduction and Sections 1.2 and 2.2
New to topics? Read the docs here!