quadratic convergence

A Truncated Newton Method for Optimal Transport ICLR 2025 A Fast and Provable Algorithm for Sparse Phase Retrieval ICLR 2024 A Specialized Semismooth Newton Method for Kernel-Based Optimal Transport AISTATS 2024 Low-rank Tensor Estimation via Riemannian Gauss-Newton: Statistical Optimality and Second-Order Convergence JMLR 2023 Sharpened Quasi-Newton Methods: Faster Superlinear Rate and Larger Local Convergence Neighborhood ICML 2022 Adaptive Newton Sketch: Linear-time Optimization with Quadratic Convergence and Effective Hessian Dimensionality ICML 2021 Global and Quadratic Convergence of Newton Hard-Thresholding Pursuit JMLR 2021 Scalable Approximations for Generalized Linear Problems JMLR 2019 The Common-directions Method for Regularized Empirical Risk Minimization JMLR 2019 Distributed Multitask Reinforcement Learning with Quadratic Convergence NeurIPS 2018 On Quadratic Convergence of DC Proximal Newton Algorithm in Nonconvex Sparse Learning NeurIPS 2017 Adaptive Newton Method for Empirical Risk Minimization to Statistical Accuracy NeurIPS 2016 Convergence rates of sub-sampled Newton methods NeurIPS 2015 Constant Nullspace Strong Convexity and Fast Convergence of Proximal Methods under High-Dimensional Settings NeurIPS 2014