{"id":"arxiv/2603.21532","url":"https://arxiv.org/abs/2603.21532","tags":["cs.GT","cs.DM","cs.DS","math.CO"],"score":0,"title":"Stationary Online Contention Resolution Schemes: Theory and Applications to Bayesian Online Resource Allocation","domain":"cs.GT","source":"arxiv","authors":["Mohammad Reza Aminian","Rad Niazadeh","Pranav Nuti"],"reviews":0,"subject":"cs.GT","summary":"Motivated by problems in Bayesian reusable resource allocation, we introduce the concept of stationary online contention resolution schemes (S-OCRSs). OCRSs are a central tool used to solve non-reusable resource allocation problems. They convert solutions to fluid approximations of problems into feasible online policies while approximately preserving allocation probabilities. S-OCRSs depart from standard OCRSs in that they ensure that the probability of allocating any given set of resources is independent of the arrival order of requests. We show how S-OCRSs can be used to solve reusable…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-23","reactions":{}}