Department of Computer Science, ETH, Zurich, Switzerland; School of Computer and Communication Sciences, EPFL, Lausanne, Switzerland; College of Management of Technology, EPFL, Lausanne, Switzerland
Saeed Masiha, Saber Salehkaleybar, Niao He, Negar Kiyavash, Patrick Thiran
Second-order methods;Stochastic optimization;Reinforcement learning;Gradient-dominated functions
Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Functions