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.DS2025
New Results on a General Class of Minimum Norm Optimization Problems
Kuowen Chen, Jian Li, Yuval Rabani +1
We study the general norm optimization for combinatorial problems, initiated by Chakrabarty and Swamy (STOC 2019). We propose a general formulation that captures a large class of c…