Ravi Montenegro

Available identifiers

Publication	Date of Publication	Type
Groups of rotating squares	2016-07-20	Paper
Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm Problem	2015-08-27	Paper
Edge isoperimetry and rapid mixing on matroids and geometric Markov chains	2015-02-27	Paper
How long does it take to catch a wild kangaroo?	2015-02-04	Paper
Intersection Conductance and Canonical Alternating Paths: Methods for General Finite Markov Chains	2014-08-06	Paper
Mathematical Aspects of Mixing Times in Markov Chains	2010-09-08	Paper
A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm	2010-05-06	Paper
Algorithms and Computation	2009-08-07	Paper
The simple random walk and max-degree walk on a directed graph	2009-06-16	Paper
A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm	2008-05-27	Paper
A sharp isoperimetric bound for convex bodies	2008-04-01	Paper
Sharp edge, vertex, and mixed Cheeger inequalities for finite Markov kernels	2007-11-19	Paper
Blocking Conductance and Mixing in Random Walks	2007-07-30	Paper
Near Optimal Bounds for Collision in Pollard Rho for Discrete Log	2006-11-19	Paper
Mixing time bounds via the spectral profile	2006-11-03	Paper
Duality and evolving set bounds on mixing times	2006-07-02	Paper
Eigenvalues of non-reversible Markov chains: their connection to mixing times	2006-04-17	Paper
Vertex and edge expansion properties for rapid mixing	2005-04-21	Paper

This page was built for person: Ravi Montenegro