Ravi Montenegro

Publication Activity (10 Years)

Years Active: 2001-2015
Publications (10 Years): 1

Top Topics

Monte Carlo Simulation

Top Venues

Comb. Probab. Comput.

Public Key Cryptography

Publications

Shuji Kijima, Ravi Montenegro
Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm Problem. Public Key Cryptography (2015)
Ravi Montenegro
Intersection Conductance and Canonical Alternating Paths: Methods for General Finite Markov Chains. Comb. Probab. Comput. 23 (4) (2014)
Ravi Montenegro
The simple random walk and max-degree walk on a directed graph. Random Struct. Algorithms 34 (3) (2009)
Ravi Montenegro, Prasad Tetali
How long does it take to catch a wild kangaroo? STOC (2009)
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)
Jeong Han Kim, Ravi Montenegro, Prasad Tetali
Near Optimal Bounds for Collision in Pollard Rho for Discrete Log. FOCS (2007)
Ravi Kannan, László Lovász, Ravi Montenegro
Blocking Conductance and Mixing in Random Walks. Comb. Probab. Comput. 15 (4) (2006)
Ravi Montenegro
Vertex and edge expansion properties for rapid mixing. Random Struct. Algorithms 26 (1-2) (2005)
Ravi Montenegro, Prasad Tetali
Mathematical Aspects of Mixing Times in Markov Chains. Found. Trends Theor. Comput. Sci. 1 (3) (2005)
Ravi Kannan, Michael W. Mahoney, Ravi Montenegro
Rapid Mixing of Several Markov Chains for a Hard-Core Model. ISAAC (2003)
Ravi Montenegro, Jung-Bae Son
Edge isoperimetry and rapid mixing on matroids and geometric Markov chains. STOC (2001)