Tight Lower Bounds for Multiplicative Weights Algorithmic Families

11 July 2016

Papers citing "Tight Lower Bounds for Multiplicative Weights Algorithmic Families"

8 / 8 papers shown

Title
Numerical solution of a PDE arising from prediction with expert advice Jeff Calder Nadejda Drenska Drisana Mosaphir 51 0 0 09 Jun 2024
Second-order Quantile Methods for Experts and Combinatorial Games Wouter M. Koolen T. Erven 76 103 0 27 Feb 2015
Towards Optimal Algorithms for Prediction with Expert Advice N. Gravin Yuval Peres Balasubramanian Sivan 62 45 0 10 Sep 2014
Unconstrained Online Linear Learning in Hilbert Spaces: Minimax Algorithms and Normal Approximations H. B. McMahan Francesco Orabona 117 77 0 03 Mar 2014
Towards Minimax Online Learning with Unknown Time Horizon Haipeng Luo Robert Schapire 58 22 0 31 Jul 2013
Minimax Optimal Algorithms for Unconstrained Linear Optimization H. B. McMahan 73 42 0 08 Feb 2013
A Stochastic View of Optimal Regret through Minimax Duality Jacob D. Abernethy Alekh Agarwal Peter L. Bartlett Alexander Rakhlin 77 95 0 30 Mar 2009
A parameter-free hedging algorithm Kamalika Chaudhuri Y. Freund Daniel J. Hsu 330 142 0 16 Mar 2009