= Sharad Goel
{c}
Sharad Goel coauthored a method for estimating <mixing time of a Markov chain> through the <spectral profile>, with <Ravi Montenegro> and <Prasad Tetali>. Their analysis gives upper and lower convergence bounds and applies them to several families of <graphs>. The central mechanism is to track how relaxation changes with the stationary mass of a function's support.<Mixing Time Bounds via the Spectral Profile by Sharad Goel and others>[Introduction and Section 1.2]{ref}
Back to article page
