research
∙
02/15/2023
Robust and Listening-Efficient Contention Resolution
This paper shows how to achieve contention resolution on a shared commun...
share
research
∙
09/17/2022
A Nearly Tight Lower Bound for the d-Dimensional Cow-Path Problem
In the d-dimensional cow-path problem, a cow living in ℝ^d must locate a...
research
∙
07/24/2022
Contention Resolution for Coded Radio Networks
Randomized backoff protocols, such as exponential backoff, are a powerfu...
research
∙
01/18/2022
Bamboo Trimming Revisited: Simple Algorithms Can Do Well Too
The bamboo trimming problem considers n bamboo with growth rates h_1, h_...
research
∙
10/31/2021
