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
Articles by others on the same topic
There are currently no matching articles.