Prophet Inequalities for Subadditive Combinatorial Auctions

Dwaipayan Saha, Ananya Parashar

In this paper, we survey literature on prophet inequalities for subadditive combinatorial auctions. We give an overview of the previous best $O(\log \log m)$ prophet inequality as…