Online Label Shift: Optimal Dynamic Regret meets Practical Algorithms.
Dheeraj BabySaurabh GargTzu-Ching YenSivaraman BalakrishnanZachary C. LiptonYu-Xiang WangPublished in: NeurIPS (2023)
Keyphrases
- worst case
- online learning
- online algorithms
- computationally efficient
- computational cost
- learning algorithm
- orders of magnitude
- dynamic programming
- computational complexity
- data structure
- theoretical analysis
- lower bound
- dynamic environments
- benchmark datasets
- e learning
- data mining
- expert advice
- online convex optimization