Sciweavers

733 search results - page 36 / 147
» Recommending random walks
Sort
View
ICALP
2009
Springer
15 years 11 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 11 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 10 months ago
Efficient learning of typical finite automata from random walks
Yoav Freund, Michael J. Kearns, Dana Ron, Ronitt R...