Search the dblp DataBase

Publications of Author

1. Ravi Kannan, Michael W. Mahoney, Ravi Montenegro
   Rapid Mixing of Several Markov Chains for a Hard-Core Model. [Citation Graph (0, 0)][DBLP]
   ISAAC, 2003, pp:663-675 [Conf]
   
2. Ravi Montenegro, Jung-Bae Son
   Edge isoperimetry and rapid mixing on matroids and geometric Markov chains. [Citation Graph (0, 0)][DBLP]
   STOC, 2001, pp:704-711 [Conf]
   
3. Ravi Montenegro
   Vertex and edge expansion properties for rapid mixing. [Citation Graph (0, 0)][DBLP]
   Random Struct. Algorithms, 2005, v:26, n:1-2, pp:52-68 [Journal]
   
4. 
   A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithm. [Citation Graph (, )][DBLP]
   
   
5. 
   Near Optimal Bounds for Collision in Pollard Rho for Discrete Log. [Citation Graph (, )][DBLP]
   
   
6. 
   How long does it take to catch a wild kangaroo? [Citation Graph (, )][DBLP]
   
   
7. 
   Blocking Conductance and Mixing in Random Walks. [Citation Graph (, )][DBLP]