Exponentiated Gradient Meets Gradient Descent