Mila, Université de Montréal; Ecole Polytechnique; Mila, Université de Montréal, Canada CIFAR AI chair
Charles Guille-Escuret, Adam Ibrahim, Baptiste Goujaud, Ioannis Mitliagkas
First-Order Optimization;Non-Convex;Deterministic;Gradient Descent;Restricted Secant Inequality;Error Bounds
Gradient Descent Is Optimal Under Lower Restricted Secant Inequality And Upper Error Bound