Risk of Bad Tails: CVaR-Aware Pandora's Box and Prophet Inequalities

Jingwei Ji

We study Conditional Value-at-Risk (CVaR) variants of two canonical sequential decision problems: Pandora's box and the prophet inequality. For Pandora's box, the risk-aware proble…