1434 search results - page 165 / 287 » Distributed Computing with Imperfect Randomness |
101
click to vote
NETCOOP
2009
Springer
15 years 6 months ago
2009
Springer
Wireless sensor networks are designed to extract data from the deployment environment and combine sensing, data processing and wireless communication to provide useful information ...
GCC
2005
Springer
15 years 5 months ago
2005
Springer
Abstract. In peer-to-peer (P2P) overlay networks, the mechanism of a peer randomly joining and leaving a network, causes a topology mismatch between the overlay and the underlying ...
FC
2003
Springer
15 years 5 months ago
2003
Springer
Abstract. We present a new cryptographic auction protocol that prevents extraction of bid information despite any collusion of participants. This requirement is stronger than commo...
103
click to vote
LSSC
2001
Springer
15 years 4 months ago
2001
Springer
Abstract. Quasi-Monte Carlo methods are based on the idea that random Monte Carlo techniques can often be improved by replacing the underlying source of random numbers with a more ...
FOCS
1994
IEEE
15 years 4 months ago
1994
IEEE
We show that two cooperating robots can learn exactly any strongly-connected directed graph with n indistinguishable nodes in expected time polynomial in n. We introduce a new typ...