Sciweavers

1541 search results - page 13 / 309
» Analysis of Random Noise and Random Walk Algorithms
Sort
View
JAL
1998
68views more  JAL 1998»
13 years 7 months ago
Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing
Claire Kenyon, Yuval Rabani, Alistair Sinclair
ECCV
2006
Springer
14 years 9 months ago
Robust Multi-body Motion Tracking Using Commute Time Clustering
Abstract. The presence of noise renders the classical factorization method almost impractical for real-world multi-body motion tracking problems. The main problem stems from the ef...
Huaijun Qiu, Edwin R. Hancock
SODA
2012
ACM
183views Algorithms» more  SODA 2012»
11 years 10 months ago
Information dissemination via random walks in d-dimensional space
Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xia...
STOC
1992
ACM
100views Algorithms» more  STOC 1992»
13 years 12 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...