1541 search results - page 142 / 309 » Analysis of Random Noise and Random Walk Algorithms |
138
click to vote
ALGORITHMICA
1998
15 years 4 months ago
1998
We provide here a complete average-case analysis of the binary continued fraction representation of a random rational whose numerator and denominator are odd and less than N. We an...
135
click to vote
SODA
2004
ACM
15 years 6 months ago
2004
ACM
We study the average-case performance of algorithms for the binary knapsack problem. Our focus lies on the analysis of so-called core algorithms, the predominant algorithmic conce...
146
click to vote
CORR
2008
Springer
15 years 5 months ago
2008
Springer
We consider a network of sensors deployed to sense a spatio-temporal field and infer parameters of interest about the field. We are interested in the case where each sensor's...
136
click to vote
ICIP
2010
IEEE
15 years 2 months ago
2010
IEEE
A no-reference image metric based on the singular value decomposition of local image gradients is proposed in this paper. This metric provides a quantitative measure of true image...
173
click to vote
ICALP
2003
Springer
15 years 10 months ago
2003
Springer
Although evolutionary algorithms (EAs) are widely used in practical optimization, their theoretical analysis is still in its infancy. Up to now results on the (expected) runtime ar...