The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting.
Adam LechowiczNicolas ChristiansonJinhang ZuoNoman BashirMohammad HajiesmailiAdam WiermanPrashant J. ShenoyPublished in: SIGMETRICS/Performance (Abstracts) (2024)
Keyphrases
- online learning
- data structure
- theoretical analysis
- data sets
- computational complexity
- computationally efficient
- online algorithms
- recently developed
- computational efficiency
- orders of magnitude
- worst case
- computer vision
- real time
- dynamic programming
- optimal solution
- data mining algorithms
- load balancing
- website
- times faster
- data mining
- greedy heuristic
- efficient algorithms for computing
- approximately optimal