no code implementations • 20 Feb 2021 • Christos Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
This is the best possible ratio for this problem, as it generalizes the original single-item prophet inequality problem.
Data Structures and Algorithms
