SGD without Replacement: Sharper Rates for General Smooth Convex Functions

Dheeraj Nagaraj; Prateek Jain; Praneeth Netrapalli

ICML 2019oral91 citations

SGD without Replacement: Sharper Rates for General Smooth Convex Functions

Dheeraj Nagaraj, Prateek Jain, Praneeth Netrapalli

Source ↗PDF ↗Scholar ↗TeX ↗

Abstract

We study stochastic gradient descent

BibTeX

@InProceedings{pmlr-v97-nagaraj19a,
  title = 	 {{SGD} without Replacement: Sharper Rates for General Smooth Convex Functions},
  author =       {Nagaraj, Dheeraj and Jain, Prateek and Netrapalli, Praneeth},
  booktitle = 	 {Proceedings of the 36th International Conference on Machine Learning},
  pages = 	 {4703--4711},
  year = 	 {2019},
  editor = 	 {Chaudhuri, Kamalika and Salakhutdinov, Ruslan},
  volume = 	 {97},
  series = 	 {Proceedings of Machine Learning Research},
  month = 	 {09--15 Jun},
  publisher =    {PMLR},
  pdf = 	 {http://proceedings.mlr.press/v97/nagaraj19a/nagaraj19a.pdf},
  url = 	 {https://proceedings.mlr.press/v97/nagaraj19a.html},
  abstract = 	 {We study stochastic gradient descent