Prophet Inequalities via the Expected Competitive Ratio.

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

Published in: CoRR (2022)

Keyphrases

competitive ratio
lower bound
single machine
average case
online algorithms
optimal strategy
processing times
convergence rate
scheduling problem
upper bound
sufficient conditions
reinforcement learning
np hard
decision problems