Sciweavers

733 search results - page 36 / 147
» Recommending random walks
Sort
View
SAT
2005
Springer
91views Hardware» more  SAT 2005»
15 years 11 months ago
Threshold Behaviour of WalkSAT and Focused Metropolis Search on Random 3-Satisfiability
Sakari Seitz, Mikko Alava, Pekka Orponen
ICALP
2009
Springer
15 years 10 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 10 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...