Gradient descent is optimal under lower restricted secant inequality and upper error bound

Charles Guille-Escuret, Adam Ibrahim, Baptiste Goujaud, Ioannis Mitliagkas

September, 2023