2022
Simple and Optimal Greedy Online Contention Resolution Schemes
NeurIPS 2022accept
Matching based markets, like ad auctions, ride-sharing, and eBay, are inherently online and combinatorial, and therefore have been extensively studied under the lens of online stochastic combinatorial optimization models. The general framework that has emerged uses Contention Resolution Schemes (CRS…