ICML 2017poster35 citations
Oracle Complexity of Second-Order Methods for Finite-Sum Problems
Abstract
Finite-sum optimization problems are ubiquitous in machine learning, and are commonly solved using first-order methods which rely on gradient computations. Recently, there has been growing interest in
BibTeX
@InProceedings{pmlr-v70-arjevani17a,
title = {Oracle Complexity of Second-Order Methods for Finite-Sum Problems},
author = {Yossi Arjevani and Ohad Shamir},
booktitle = {Proceedings of the 34th International Conference on Machine Learning},
pages = {205--213},
year = {2017},
editor = {Precup, Doina and Teh, Yee Whye},
volume = {70},
series = {Proceedings of Machine Learning Research},
month = {06--11 Aug},
publisher = {PMLR},
pdf = {http://proceedings.mlr.press/v70/arjevani17a/arjevani17a.pdf},
url = {https://proceedings.mlr.press/v70/arjevani17a.html},
abstract = {Finite-sum optimization problems are ubiquitous in machine learning, and are commonly solved using first-order methods which rely on gradient computations. Recently, there has been growing interest in