Ravi Montenegro - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 11 from 11

2015

Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm ProblemShuji Kijima, Ravi Montenegro. pkc 2015: 127-149 [doi]

2014

Intersection Conductance and Canonical Alternating Paths: Methods for General Finite Markov ChainsRavi Montenegro. cpc, 23(4):585-606, 2014. [doi]

2009

The simple random walk and max-degree walk on a directed graphRavi Montenegro. rsa, 34(3):395-407, 2009. [doi]

How long does it take to catch a wild kangaroo?Ravi Montenegro, Prasad Tetali. stoc 2009: 553-560 [doi]

2008

A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete LogarithmJeong Han Kim, Ravi Montenegro, Yuval Peres, Prasad Tetali. antsw 2008: 402-415 [doi]

2007

Near Optimal Bounds for Collision in Pollard Rho for Discrete LogJeong Han Kim, Ravi Montenegro, Prasad Tetali. focs 2007: 215-223 [doi]

2006

Blocking Conductance and Mixing in Random WalksRavi Kannan, László Lovász, Ravi Montenegro. cpc, 15(4):541-570, 2006. [doi]

2005

Vertex and edge expansion properties for rapid mixingRavi Montenegro. rsa, 26(1-2):52-68, 2005. [doi]

Mathematical Aspects of Mixing Times in Markov ChainsRavi Montenegro, Prasad Tetali. fttcs, 1(3), 2005. [doi]

2003

Rapid Mixing of Several Markov Chains for a Hard-Core ModelRavi Kannan, Michael W. Mahoney, Ravi Montenegro. isaac 2003: 663-675 [doi]

2001

Edge isoperimetry and rapid mixing on matroids and geometric Markov chainsRavi Montenegro, Jung-Bae Son. stoc 2001: 704-711 [doi]

Sign in or sign up to see more results.

runs on WebDSL