Adaptive Online Prediction by Following the Perturbed Leader
HutterMarcus, PolandJan · Journal of Machine Learning Research · 2005
When applying aggregating strategies to Prediction with Expert Advice (PEA), the learning rate must be adaptively tuned. The natural choice of sqrt(complexity/current loss) renders the analysis of ...