{"id":"arxiv/2602.12070","url":"https://arxiv.org/abs/2602.12070","tags":["cs.DC","math.PR"],"score":0,"title":"Contention Resolution, With and Without a Global Clock","domain":"cs.DC","source":"arxiv","authors":["Zixi Cai","Kuowen Chen","Shengquan Du","Tsvi Kopelowitz","Seth Pettie","Ben Plosk"],"reviews":0,"subject":"cs.DC","summary":"In the Contention Resolution problem $n$ 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, under a variety of assumptions on feedback given to the parties, how the parties wake up, knowledge of $n$, and so on. The most consistent assumption is that parties do not have access to a global clock, only their local time since wake-up. This is surprising because the assumption of a global clock is both technologically realistic and algorithmically interesting. It enriches the problem, and opens the door to…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-12","reactions":{}}