Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence

Yi Xu, Qihang Lin, Tianbao Yang. Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence. In Doina Precup, Yee Whye Teh, editors, Proceedings of the 34th International Conference on Machine Learning, ICML 2017, Sydney, NSW, Australia, 6-11 August 2017. Volume 70 of JMLR Workshop and Conference Proceedings, pages 3821-3830, JMLR.org, 2017. [doi]

@inproceedings{XuLY17-1,
  title = {Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence},
  author = {Yi Xu and Qihang Lin and Tianbao Yang},
  year = {2017},
  url = {http://proceedings.mlr.press/v70/xu17a.html},
  researchr = {https://researchr.org/publication/XuLY17-1},
  cites = {0},
  citedby = {0},
  pages = {3821-3830},
  booktitle = {Proceedings of the 34th International Conference on Machine Learning, ICML 2017, Sydney, NSW, Australia, 6-11 August 2017},
  editor = {Doina Precup and Yee Whye Teh},
  volume = {70},
  series = {JMLR Workshop and Conference Proceedings},
  publisher = {JMLR.org},
}