Global linear convergence of Newton's method without strong-convexity or Lipschitz gradients

1 June 2018

Papers citing "Global linear convergence of Newton's method without strong-convexity or Lipschitz gradients"

13 / 13 papers shown

Title
SAPPHIRE: Preconditioned Stochastic Variance Reduction for Faster Large-Scale Statistical Learning Jingruo Sun Zachary Frangella Madeleine Udell 36 0 0 28 Jan 2025
Level Set Teleportation: An Optimization Perspective Aaron Mishkin A. Bietti Robert Mansel Gower 36 1 0 05 Mar 2024
Minimizing Quasi-Self-Concordant Functions by Gradient Regularization of Newton Method N. Doikov 26 6 0 28 Aug 2023
$Sketch-and-Project Meets Newton Method: Global $\mathcal O(k^{-2})$ Convergence with Low-Rank Updates$ Sketch-and-Project Meets Newton Method: Global $\mathcal O(k^{-2})$ Convergence with Low-Rank Updates Slavomír Hanzely 23 6 0 22 May 2023
Unified Convergence Theory of Stochastic and Variance-Reduced Cubic Newton Methods El Mahdi Chayti N. Doikov Martin Jaggi ODL 27 5 0 23 Feb 2023
Second-order optimization with lazy Hessians N. Doikov El Mahdi Chayti Martin Jaggi 26 16 0 01 Dec 2022
Extra-Newton: A First Approach to Noise-Adaptive Accelerated Second-Order Methods Kimon Antonakopoulos Ali Kavis V. Cevher ODL 29 12 0 03 Nov 2022
Augmented Newton Method for Optimization: Global Linear Rate and Momentum Interpretation M. Morshed ODL 24 1 0 23 May 2022
A Stochastic Newton Algorithm for Distributed Convex Optimization Brian Bullins Kumar Kshitij Patel Ohad Shamir Nathan Srebro Blake E. Woodworth 28 15 0 07 Oct 2021
Differentially private inference via noisy optimization Marco Avella-Medina Casey Bradshaw Po-Ling Loh FedML 40 29 0 19 Mar 2021
Optimization for Supervised Machine Learning: Randomized Algorithms for Data and Parameters Filip Hanzely 34 0 0 26 Aug 2020
Second-order Conditional Gradient Sliding Alejandro Carderera Sebastian Pokutta 19 12 0 20 Feb 2020
A Distributed Second-Order Algorithm You Can Trust Celestine Mendler-Dünner Aurelien Lucchi Matilde Gargiani An Bian Thomas Hofmann Martin Jaggi 34 32 0 20 Jun 2018