Baes, Michel; Bürgisser, Michael - In: Computational Statistics 77 (2013) 3, pp. 279-289
We show that the Hedge algorithm, a method that is widely used in Machine Learning, can be interpreted as a particular instance of Dual Averaging schemes, which have recently been introduced by Nesterov for regret minimization. Based on this interpretation, we establish three alternative methods...