This paper shows how to achieve contention resolution on a shared
commun...
In the d-dimensional cow-path problem, a cow living in ℝ^d must
locate a...
Randomized backoff protocols, such as exponential backoff, are a powerfu...
The bamboo trimming problem considers n bamboo with growth rates h_1, h_...
For nearly six decades, the central open question in the study of hash t...