Ravi Montenegro

11 papers A* 3B 1Journal 5Unranked 2
YearRankTypeTitle / Venue / Authors
2015 — conf
Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm Problem.
Public Key Cryptography
Shuji Kijima, Ravi Montenegro
2014 J jnl
Intersection Conductance and Canonical Alternating Paths: Methods for General Finite Markov Chains.
Comb. Probab. Comput.
Ravi Montenegro
2009 A* conf
How long does it take to catch a wild kangaroo?
STOC
Ravi Montenegro, Prasad Tetali
2009 J jnl
The simple random walk and max-degree walk on a directed graph.
Random Struct. Algorithms
Ravi Montenegro
2008 — conf
A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithm.
ANTS
Jeong Han Kim, Ravi Montenegro, Yuval Peres, Prasad Tetali
2007 A* conf
Near Optimal Bounds for Collision in Pollard Rho for Discrete Log.
FOCS
Jeong Han Kim, Ravi Montenegro, Prasad Tetali
2006 J jnl
Blocking Conductance and Mixing in Random Walks.
Comb. Probab. Comput.
Ravi Kannan, László Lovász, Ravi Montenegro
2005 J jnl
Mathematical Aspects of Mixing Times in Markov Chains.
Found. Trends Theor. Comput. Sci.
Ravi Montenegro, Prasad Tetali
2005 J jnl
Vertex and edge expansion properties for rapid mixing.
Random Struct. Algorithms
Ravi Montenegro
2003 B conf
Rapid Mixing of Several Markov Chains for a Hard-Core Model.
ISAAC
Ravi Kannan, Michael W. Mahoney, Ravi Montenegro
2001 A* conf
Edge isoperimetry and rapid mixing on matroids and geometric Markov chains.
STOC
Ravi Montenegro, Jung-Bae Son