Differentially Private Online Learning
exponentiated gradient versus gradient descent for linear predictors .