3 papers
cs.DC2026
Contention Resolution, With and Without a Global Clock
Zixi Cai, Kuowen Chen, Shengquan Du +3
In the Contention Resolution problem parties each wish to have exclusive use of a shared resource for one unit of time. The problem has been studied since the early 1970s, unde…
cs.CG2025
The Squishy Grid Problem
Zixi Cai, Kuowen Chen, Shengquan Du +3
In this paper we consider the problem of approximating Euclidean distances by the infinite integer grid graph. Although the topology of the graph is fixed, we have control over the…
cs.DS2024
A Unified Construction of Streaming Sketches via the Lévy-Khintchine Representation Theorem
Seth Pettie, Dingyu Wang
In the -dimensional turnstile streaming model, a frequency vector is updated entry-wisely over a stream. We…