SimpleandOptimalGreedyOnlineContention ResolutionSchemes

Neural Information Processing Systems 

Real-world problems such as ad allocation and matching havebeen extensively studied under the lens of combinatorial optimization. In several applications, uncertainty in the input appears naturally and this has led to the study of online stochastic optimization models for such problems.