Truth and Regret in Online Scheduling.
Shuchi ChawlaNikhil R. DevanurJanardhan KulkarniRad NiazadehPublished in: CoRR (2017)
Keyphrases
- online learning
- online algorithms
- online convex optimization
- scheduling problem
- flexible manufacturing systems
- scheduling algorithm
- lower bound
- weighted majority
- expert advice
- round robin
- active learning
- real time
- parallel machines
- resource constraints
- worst case
- online resources
- dynamic scheduling
- np hard
- confidence bounds