Prophet Inequalities via the Expected Competitive Ratio.

Tomer Ezra Stefano Leonardi Rebecca Reiffenhäuser Matteo Russo Alexandros Tsigonias-Dimitriadis

Published in: WINE (2023)

Keyphrases

competitive ratio
single machine
lower bound
average case
online algorithms
optimal strategy
processing times
convergence rate
sufficient conditions
scheduling problem
upper bound
optimal solution
online learning