The Two-Sided Game of Googol and Sample-Based Prophet Inequalities

DOI10.1137/1.9781611975994.127OpenAlexW4231027314MaRDI QIDQ5146913

Andrés Cristi, Jose A. Soto, José R. Correa, Boris Epstein

Publication date: 2 February 2021

Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.06001

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (5)

The secretary problem with distributions ⋮ Prophet Matching with General Arrivals ⋮ Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution ⋮ Secretary and online matching problems with machine learned advice ⋮ Optimal prophet inequality with less than one sample

This page was built for publication: The Two-Sided Game of Googol and Sample-Based Prophet Inequalities