Optimal Competitive-Ratio Control.

Oron Sabag Sahin Lale Babak Hassibi

Published in: CoRR (2022)

Keyphrases

competitive ratio
single machine
lower bound
optimal strategy
average case
online algorithms
processing times
scheduling problem
convergence rate
initially unknown
dynamic programming
optimal solution
worst case
state space
probability distribution
reward function
training data
machine learning