 | 2009 |
|---|
| 9 |       | Ravi Montenegro,
Prasad Tetali:
How long does it take to catch a wild kangaroo?
STOC 2009: 553-560 |
| 8 | | Ravi Montenegro:
The simple random walk and max-degree walk on a directed graph.
Random Struct. Algorithms 34(3): 395-407 (2009) |
| 2008 |
|---|
| 7 | | Jeong Han Kim,
Ravi Montenegro,
Yuval Peres,
Prasad Tetali:
A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithm.
ANTS 2008: 402-415 |
| 2007 |
|---|
| 6 | | Jeong Han Kim,
Ravi Montenegro,
Prasad Tetali:
Near Optimal Bounds for Collision in Pollard Rho for Discrete Log.
FOCS 2007: 215-223 |
| 2006 |
|---|
| 5 | | Ravi Kannan,
László Lovász,
Ravi Montenegro:
Blocking Conductance and Mixing in Random Walks.
Combinatorics, Probability & Computing 15(4): 541-570 (2006) |
| 2005 |
|---|
| 4 | | Ravi Montenegro,
Prasad Tetali:
Mathematical Aspects of Mixing Times in Markov Chains.
Foundations and Trends in Theoretical Computer Science 1(3): (2005) |
| 3 | | Ravi Montenegro:
Vertex and edge expansion properties for rapid mixing.
Random Struct. Algorithms 26(1-2): 52-68 (2005) |
| 2003 |
|---|
| 2 | | Ravi Kannan,
Michael W. Mahoney,
Ravi Montenegro:
Rapid Mixing of Several Markov Chains for a Hard-Core Model.
ISAAC 2003: 663-675 |
| 2001 |
|---|
| 1 | | Ravi Montenegro,
Jung-Bae Son:
Edge isoperimetry and rapid mixing on matroids and geometric Markov chains.
STOC 2001: 704-711 |
