activity
20042006
most citedThe simple random walk and max-degree walk on a directed graph

7 citations · 7 across the 5 of their papers we have counts for

collaborators
Showing 2004 · math.PRShow all

1 paper · 2 filters

math.PR2004

Vertex and edge expansion properties for rapid mixing

Ravi Montenegro

We show a strict hierarchy among various edge and vertex expansion properties of Markov chains. This gives easy proofs of a range of bounds, both classical and new, on chi-square d…