Ravi Montenegro
According to our database1,
Ravi Montenegro
authored at least 11 papers
between 2001 and 2015.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
On csauthors.net:
Bibliography
2015
Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm Problem.
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.
Comb. Probab. Comput., 2014
2009
Random Struct. Algorithms, 2009
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.
Proceedings of the Algorithmic Number Theory, 8th International Symposium, 2008
2007
Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007
2006
2005
Random Struct. Algorithms, 2005
Found. Trends Theor. Comput. Sci., 2005
2003
Proceedings of the Algorithms and Computation, 14th International Symposium, 2003
2001
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001