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 2004Show all

2 papers · 1 filter

math.FA2004

A sharp isoperimetric bound for convex bodies

Ravi Montenegro

We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound i…

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…