Login / Signup

Prophet Inequalities via the Expected Competitive Ratio.

Tomer EzraStefano LeonardiRebecca ReiffenhäuserMatteo RussoAlexandros 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