Sciweavers

STOC
1992
ACM
100views Algorithms» more  STOC 1992»
14 years 17 days ago
Biased Random Walks
How much can an imperfect source of randomness affect an algorithm? We examine several simple questions of this type concerning the long-term behavior of a random walk on a finite...
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nath...