Improved complexity bounds for second-order convex finite-sum optimization
The paper matches a new lower bound of Omega(n + n^{5/7} eps^{-2/7}) using a Taylor-corrected lazy Newton method with Monteiro-Svaiter acceleration.
Stories per day · 30 days
1 stories, newest first · one card per story