1414 search results - page 185 / 283 » Randomness and Universal Machines |
132
Voted
ICALP
2010
Springer
15 years 5 months ago
2010
Springer
Gossip protocols, also known as epidemic dissemination schemes, are becoming increasingly popular in distributed systems. Yet, it has remained a partially open question to determin...
128
click to vote
SIROCCO
2008
15 years 4 months ago
2008
: A distributed system is scalable if the rate at which it completes its computation and communication tasks does not depend on its size. As an example, the scalability of a peer-t...
135
click to vote
SODA
2008
ACM
15 years 4 months ago
2008
ACM
In this paper, we study online algorithms when the input is not chosen adversarially, but consists of draws from some given probability distribution. While this model has been stu...
98
Voted
PICS
2001
15 years 4 months ago
2001
A first television system based on the Autosophy information theory is now being tested. The new television marks a major theoretical break from conventional television based on t...
124
Voted
CCS
2010
ACM
15 years 3 months ago
2010
ACM
Protocols for password-based authenticated key exchange (PAKE) allow two users who share only a short, low-entropy password to agree on a cryptographically strong session key. The...