5153 search results - page 207 / 1031 » Introduction to Randomized Algorithms |
149
click to vote
AIRWEB
2007
Springer
15 years 9 months ago
2007
Springer
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 ...
124
click to vote
SODA
2008
ACM
15 years 4 months ago
2008
ACM
Jim Propp's rotor router model is a deterministic analogue of a random walk on a graph. Instead of distributing chips randomly, each vertex serves its neighbors in a fixed or...
145
click to vote
RSA
2000
15 years 3 months ago
2000
We analyze various stochastic processes for generating permutations almost uniformly at random in distributed and parallel systems. All our protocols are simple, elegant and are b...
198
click to vote
SIAMIS
2010
14 years 10 months ago
2010
Markov random field (MRF) models, including conditional random field models, are popular in computer vision. However, in order to be computationally tractable, they are limited to ...
119
Voted
ECCC
2010
15 years 3 months ago
2010
We give two time- and space-efficient simulations of quantum computations with intermediate measurements, one by classical randomized computations with unbounded error and the oth...