@inproceedings{NEURIPS2018_217e342f, author = {Xu, Yi and Jin, Rong and Yang, Tianbao}, booktitle = {Advances in Neural Information Processing Systems}, editor = {S. Bengio and H. Wallach and H. Larochelle and K. Grauman and N. Cesa-Bianchi and R. Garnett}, pages = {}, publisher = {Curran Associates, Inc.}, title = {First-order Stochastic Algorithms for Escaping From Saddle Points in Almost Linear Time}, url = {https://proceedings.neurips.cc/paper_files/paper/2018/file/217e342fc01668b10cb1188d40d3370e-Paper.pdf}, volume = {31}, year = {2018} }