Abstract: Nonconvex finite-sum optimization finds wide applications in various signal processing and machine learning tasks. The well-known stochastic gradient algorithms generate unbiased stochastic ...