Single-sample prophet inequalities via greedy-ordered selection

DOI10.1137/1.9781611977073.54MaRDI QIDQ6575128zbMATH OpenFDO

Authors Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, E. Pountourakis, Rebecca Reiffenhäuser

Publication date 19 July 2024

Full work available at URL https://doi.org/10.1137/1.9781611977073.54

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(6)

• Order-competitive ratio
• Efficient two-sided markets with limited information
• Simple and optimal online contention resolution schemes for k-uniform matroids
• Single sample prophet inequality for uniform matroids of rank 2
• IID prophet inequality with a single data point
• The last success problem with samples

This page was built for publication: Single-sample prophet inequalities via greedy-ordered selection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6575128)