Single-Sample Prophet Inequalities via Greedy-Ordered Selection.

Constantine Caramanis, Paul Dtting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhuser

Browse the full SODA paper archive.