Bandit Algorithms for Prophet Inequality and Pandora's Box

Khashayar Gatmiry, Thomas Kesselheim, Sahil Singla, Yifan Wang

BibTeX
@inproceedings{gatmiry2022bandit,
  author = {Khashayar Gatmiry and Thomas Kesselheim and Sahil Singla and Yifan Wang},
  title = {{Bandit Algorithms for Prophet Inequality and Pandora's Box}},
  booktitle = {SODA},
  year = {2022},
}
Figure