14 citations · 45 across the 11 of their papers we have counts for
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2022★ 2 cited
Tightness without Counterexamples: A New Approach and New Results for Prophet Inequalities
Jiashuo Jiang, Will Ma, Jiawei Zhang
Prophet inequalities consist of many beautiful statements that establish tight performance ratios between online and offline allocation algorithms. Typically, tightness is establis…
cs.GT2021★ 4 cited
Tight Guarantees for Multi-unit Prophet Inequalities and Online Stochastic Knapsack
Jiashuo Jiang, Will Ma, Jiawei Zhang
Prophet inequalities are a useful tool for designing online allocation procedures and comparing their performance to the optimal offline allocation. In the basic setting of -uni…