1434 search results - page 52 / 287 » Distributed Computing with Imperfect Randomness |
PODC
2012
ACM
11 years 10 months ago
2012
ACM
Two new algorithms are given for randomized consensus in a shared-memory model with an oblivious adversary. Each is based on a new construction of a conciliator, an object that gu...
FOCS
2004
IEEE
13 years 11 months ago
2004
IEEE
In this work we give the first deterministic extractors from a constant number of weak sources whose entropy rate is less than 1/2. Specifically, for every > 0 we give an expl...
CORR
2006
Springer
13 years 7 months ago
2006
Springer
We present a deterministic approximation algorithm to compute logarithm of the number of `good' truth assignments for a random k-satisfiability (k-SAT) formula in polynomial ...
ICPR
2002
IEEE
14 years 8 months ago
2002
IEEE
For many years, object tracking in images has suffered from the problems of occlusions and illumination effects. In order to resolve occlusion problems, we have been proposing the...
IPPS
2007
IEEE
14 years 1 months ago
2007
IEEE
Until now, structured and unstructured networks have been considered in absentia of each other. We believe that next-generation P2P services will require both structured and unstr...