@inproceedings{NEURIPS2022_46323351, author = {Masiha, Saeed and Salehkaleybar, Saber and He, Niao and Kiyavash, Negar and Thiran, Patrick}, booktitle = {Advances in Neural Information Processing Systems}, editor = {S. Koyejo and S. Mohamed and A. Agarwal and D. Belgrave and K. Cho and A. Oh}, pages = {10862--10875}, publisher = {Curran Associates, Inc.}, title = {Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Functions}, url = {https://proceedings.neurips.cc/paper_files/paper/2022/file/46323351ebc2afa42b30a6122815cb95-Paper-Conference.pdf}, volume = {35}, year = {2022} }