Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities.

Euiwoong Lee Sahil Singla

Published in: ESA (2018)

Keyphrases

high resolution
online learning
dynamic programming
low resolution
worst case
optimal strategy
real time
learning algorithm
website
optimal solution
risk neutral
integer solution