Sciweavers

1541 search results - page 13 / 309
» Analysis of Random Noise and Random Walk Algorithms
Sort
View
JAL
1998
68views more  JAL 1998»
15 years 2 months ago
Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing
Claire Kenyon, Yuval Rabani, Alistair Sinclair
ECCV
2006
Springer
16 years 5 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»
13 years 5 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»
15 years 7 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...