Adaptivity and Optimism: An Improved Exponentiated Gradient Algorithm
exponentiated gradient versus gradient descent for linear predictors .