Blavatnik School of Computer Science, Tel Aviv University; Google Research Tel Aviv
Amit Attia, Tomer Koren
SGD with AdaGrad Stepsizes: Full Adaptivity with High Probability to Unknown Parameters, Unbounded Gradients and Affine Variance