@article{stochasticsecondordermethodsprovablybeat,
  title = {Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Function},
  author = {Saeed Masiha and Saber Salehkaleybar and Niao He and Negar Kiyavash and Patrick Thiran},
  year = {2022},
  eprint = {2205.12856},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2205.12856v2},
}