Ravi Montenegro

According to our database, Ravi Montenegro authored at least 11 papers between 2001 and 2015.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2015

Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm Problem.

Shuji Kijima, Ravi Montenegro

Proceedings of the Public-Key Cryptography - PKC 2015 - 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30, 2015

2014

Intersection Conductance and Canonical Alternating Paths: Methods for General Finite Markov Chains.

Ravi Montenegro

Comb. Probab. Comput., 2014

2009

The simple random walk and max-degree walk on a directed graph.

Ravi Montenegro

Random Struct. Algorithms, 2009

How long does it take to catch a wild kangaroo?

Ravi Montenegro, Prasad Tetali

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

2008

A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithm.

Jeong Han Kim, Ravi Montenegro, Yuval Peres, Prasad Tetali

Proceedings of the Algorithmic Number Theory, 8th International Symposium, 2008

2007

Near Optimal Bounds for Collision in Pollard Rho for Discrete Log.

Jeong Han Kim, Ravi Montenegro, Prasad Tetali

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

2006

Blocking Conductance and Mixing in Random Walks.

Ravi Kannan, László Lovász, Ravi Montenegro

Comb. Probab. Comput., 2006

2005

Vertex and edge expansion properties for rapid mixing.

Ravi Montenegro

Random Struct. Algorithms, 2005

Mathematical Aspects of Mixing Times in Markov Chains.

Ravi Montenegro, Prasad Tetali

Found. Trends Theor. Comput. Sci., 2005

2003

Rapid Mixing of Several Markov Chains for a Hard-Core Model.

Ravi Kannan, Michael W. Mahoney, Ravi Montenegro

Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

2001

Edge isoperimetry and rapid mixing on matroids and geometric Markov chains.

Ravi Montenegro, Jung-Bae Son

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001