Adaptive balancing of gradient and update computation times using global geometry and approximate subproblems

Sai Praneeth Reddy Karimireddy, Sebastian U. Stich, Martin Jaggi

Abstract

First-order optimization methods comprise two important primitives: i) the computation of gradient information and ii) the computation of the update that leads to the next iterate. In practice ther...
BibTeX
@inproceedings{karimireddy2018adaptive,
  author = {Sai Praneeth Reddy Karimireddy and Sebastian U. Stich and Martin Jaggi},
  title = {{Adaptive balancing of gradient and update computation times using global geometry and approximate subproblems}},
  booktitle = {International Conference on Artificial Intelligence and Statistics},
  year = {2018},
}
Figure