Sciweavers

5580 search results - page 134 / 1116
» Randomized priority algorithms
Sort
View
STOC
1992
ACM
100views Algorithms» more  STOC 1992»
15 years 2 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...
SODA
1998
ACM
159views Algorithms» more  SODA 1998»
14 years 11 months ago
Average-Case Analyses of First Fit and Random Fit Bin Packing
We prove that the First Fit bin packing algorithm is stable under the input distribution U{k - 2, k} for all k 3, settling an open question from the recent survey by Coffman, Gar...
Susanne Albers, Michael Mitzenmacher
ICIAP
1999
ACM
15 years 2 months ago
Random Walk Approach to Image Enhancement
The paper presents a new technique of image enhancement. The described algorithm enables the suppression of noise and contrast enhancement. The interesting feature of this new alg...
Bogdan Smolka, Konrad W. Wojciechowski, Marek Szcz...
ICASSP
2008
IEEE
15 years 4 months ago
Generalized Gaussian Markov random field image restoration using variational distribution approximation
In this paper we propose novel algorithms for image restoration and parameter estimation with a Generalized Gaussian Markov Random Field prior utilizing variational distribution a...
S. Derin Babacan, Rafael Molina, Aggelos K. Katsag...