Login / Signup
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