= Ravi Montenegro
{c}
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.<Mixing Time Bounds via the Spectral Profile by Sharad Goel and others>[Introduction and Sections 1.2 and 2.2]{ref}
Back to article page