Ravi Montenegro

发表

Mathematical Aspects of Mixing Times in Markov Chains

Ravi Montenegro, Prasad Tetali, P. Tetali, 2006, Found. Trends Theor. Comput. Sci..

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

Yuval Peres, Ravi Montenegro, Prasad Tetali, 2008, ANTS.

Vertex and edge expansion properties for rapid mixing

Ravi Montenegro, 2005, Random Struct. Algorithms.

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

Ravi Montenegro, Shuji Kijima, 2015, Public Key Cryptography.

Blocking Conductance and Mixing in Random Walks

László Lovász, Ravi Montenegro, Ravi Kannan, 2006, Combinatorics, Probability and Computing.

How long does it take to catch a wild kangaroo?

Ravi Montenegro, Prasad Tetali, P. Tetali, 2008, STOC '09.

Near Optimal Bounds for Collision in Pollard Rho for Discrete Log

Ravi Montenegro, Prasad Tetali, Jeong Han Kim, 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

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

Ravi Montenegro, 2014, Comb. Probab. Comput..

Edge isoperimetry and rapid mixing on matroids and geometric Markov chains

Ravi Montenegro, Jung-Bae Son, 2001, STOC '01.

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

Michael W. Mahoney, Ravi Montenegro, Ravi Kannan, 2003, ISAAC.

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

Ravi Montenegro, 2009, Random Struct. Algorithms.

A sharp isoperimetric bound for convex bodies

Ravi Montenegro, 2004 .

Duality and evolving set bounds on mixing times.

Ravi Montenegro, R. Montenegro, 2006 .

A simple method for precisely determining complexity of many Birthday attacks

Ravi Montenegro, 2012 .

Eigenvalues of non-reversible Markov chains: their connection to mixing times

Ravi Montenegro, 2006 .

Sharp edge, vertex, and mixed Cheeger type inequalities for finite Markov kernels

Ravi Montenegro, 2006 .

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

Ravi Montenegro, 2009 .

Generalized Cheeger inequalities for eigenvalues of non-reversible Markov chains

Ravi Montenegro, 2006 .

Vertex and edge expansion properties for rapid mixing

Ravi Montenegro, 2005 .

A Near Optimal Bound for Pollard's Rho to Solve Discrete Log

Ravi Montenegro, Prasad Tetali, Jeong Han Kim, 2006 .