Truth and Regret in Online Scheduling.

Shuchi Chawla Nikhil R. Devanur Janardhan Kulkarni Rad Niazadeh

Published in: EC (2017)

Keyphrases

online learning
online algorithms
lower bound
scheduling algorithm
scheduling problem
round robin
online convex optimization
machine learning
worst case
markov decision processes
convex optimization
batch processing
dynamic scheduling