Online learning and regret minimization
9 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Online decision makingExpert predictionOnline learningOnline convex optimizationResource-constrained banditsLearning-augmented online
online-competitive
- Multiplicative weights updatestandalonecanononline-competitive
- Follow the perturbed leaderRandom tie-breakingspecialistonline-competitive
- Randomized weighted majoritystandalonestandardonline-competitive
- Hedge algorithmExponential expert weightsstandardonline-competitive
- Follow the regularized leaderstandalonestandardonline-competitive
- Online gradient descentProjected updatesstandardonline-competitive
- Online mirror descentstandalonespecialistonline-competitive
- Bandits with knapsacksstandalonespecialistonline-competitive
- Competitive caching with hintsLearning-augmented advicespecialistonline-competitive