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

Jiashuo Jiang Will Ma Jiawei Zhang

Published in: CoRR (2021)

Keyphrases

multi unit
upper bound
lower bound
dynamic programming
case study
sufficient conditions
knapsack problem
combinatorial auctions
optimal solution
special case
worst case
graphical models