Sciweavers

860 search results - page 1 / 172
» Biased Random Walks
Sort
View
STOC
1992
ACM
100views Algorithms» more  STOC 1992»
13 years 9 months 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...
AIRWEB
2007
Springer
13 years 11 months ago
Extracting Link Spam using Biased Random Walks from Spam Seed Sets
Link spam deliberately manipulates hyperlinks between web pages in order to unduly boost the search engine ranking of one or more target pages. Link based ranking algorithms such ...
Baoning Wu, Kumar Chellapilla
IJCAI
2003
13 years 6 months ago
Sampling Combinatorial Spaces Using Biased Random Walks
For probabilistic reasoning, one often needs to sample from a combinatorial space. For example, one may need to sample uniformly from the space of all satisfying assignments. Can ...
Jordan Erenrich, Bart Selman
JAL
1998
68views more  JAL 1998»
13 years 5 months ago
Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing
Claire Kenyon, Yuval Rabani, Alistair Sinclair