Sciweavers

733 search results - page 36 / 147
» Recommending random walks
Sort
View
ICALP
2009
Springer
15 years 2 months ago
Multiple Random Walks and Interacting Particle Systems
Colin Cooper, Alan M. Frieze, Tomasz Radzik
SACRYPT
2001
Springer
110views Cryptology» more  SACRYPT 2001»
15 years 2 months ago
Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms
This paper extends the analysis of Pollard’s rho algorithm for solving a single instance of the discrete logarithm problem in a finite cyclic group G to the case of solving more...
Fabian Kuhn, René Struik
STOC
1993
ACM
103views Algorithms» more  STOC 1993»
15 years 1 months ago
Efficient learning of typical finite automata from random walks
Yoav Freund, Michael J. Kearns, Dana Ron, Ronitt R...