5785 search results - page 569 / 1157 » Approximability of Probability Distributions |
159
click to vote
ICDCS
2003
IEEE
16 years 10 days ago
2003
IEEE
This paper studies the problem of updates in decentralised and self-organising P2P systems in which peers have low online probabilities and only local knowledge. The update strate...
158
click to vote
ESA
2003
Springer
16 years 8 days ago
2003
Springer
We present a new finger search tree with O(1) worst-case update time and O(log log d) expected search time with high probability in the Random Access Machine (RAM) model of comput...
194
click to vote
ICPR
2000
IEEE
15 years 11 months ago
2000
IEEE
In the research literature, maximum likelihood principles were applied to stereo matching by altering the stereo pair so that the difference would have a Gaussian distribution. He...
222
click to vote
CONCUR
1994
Springer
15 years 11 months ago
1994
Springer
We augment the I/O automaton model of Lynch and Tuttle with probability, as a step toward the ultimate goal of obtaining a useful tool for specifying and reasoning about asynchron...
155
Voted
SPAA
1994
ACM
15 years 11 months ago
1994
ACM
We present a work-optimal randomized algorithm for simulating a shared memory machine (pram) on an optical communication parallel computer (ocpc). The ocpc model is motivated by t...