Tight Guarantees for Multi-unit Prophet Inequalities and Online Stochastic Knapsack.

Jiashuo Jiang, Will Ma, Jiawei Zhang

Browse the full SODA paper archive.