Sub-Sampled Newton Methods I: Globally Convergent Algorithms

18 January 2016

Papers citing "Sub-Sampled Newton Methods I: Globally Convergent Algorithms"

16 / 16 papers shown

Title
ISAAC Newton: Input-based Approximate Curvature for Newton's Method Felix Petersen Tobias Sutter Christian Borgelt Dongsung Huh Hilde Kuehne Yuekai Sun Oliver Deussen ODL 31 5 0 01 May 2023
An Efficient Nonlinear Acceleration method that Exploits Symmetry of the Hessian Huan He Shifan Zhao Z. Tang Joyce C. Ho Y. Saad Yuanzhe Xi 32 3 0 22 Oct 2022
On randomized sketching algorithms and the Tracy-Widom law Daniel Ahfock W. Astle S. Richardson 23 1 0 03 Jan 2022
Constrained and Composite Optimization via Adaptive Sampling Methods Yuchen Xie Raghu Bollapragada R. Byrd J. Nocedal 21 14 0 31 Dec 2020
ADAHESSIAN: An Adaptive Second Order Optimizer for Machine Learning Z. Yao A. Gholami Sheng Shen Mustafa Mustafa Kurt Keutzer Michael W. Mahoney ODL 39 275 0 01 Jun 2020
Low Rank Saddle Free Newton: A Scalable Method for Stochastic Nonconvex Optimization Thomas O'Leary-Roseberry Nick Alger Omar Ghattas ODL 37 9 0 07 Feb 2020
Convergence Analysis of Block Coordinate Algorithms with Determinantal Sampling Mojmír Mutný Michal Derezinski Andreas Krause 38 20 0 25 Oct 2019
GPU Accelerated Sub-Sampled Newton's Method Sudhir B. Kylasa Farbod Roosta-Khorasani Michael W. Mahoney A. Grama ODL 26 8 0 26 Feb 2018
GIANT: Globally Improved Approximate Newton Method for Distributed Optimization Shusen Wang Farbod Roosta-Khorasani Peng Xu Michael W. Mahoney 36 127 0 11 Sep 2017
An inexact subsampled proximal Newton-type method for large-scale machine learning Xuanqing Liu Cho-Jui Hsieh J. Lee Yuekai Sun 32 15 0 28 Aug 2017
Optimization Methods for Supervised Machine Learning: From Linear Models to Deep Learning Frank E. Curtis K. Scheinberg 39 45 0 30 Jun 2017
Statistical properties of sketching algorithms Daniel Ahfock W. Astle S. Richardson 29 37 0 12 Jun 2017
Generalized Self-Concordant Functions: A Recipe for Newton-Type Methods Tianxiao Sun Quoc Tran-Dinh 24 60 0 14 Mar 2017
Exact and Inexact Subsampled Newton Methods for Optimization Raghu Bollapragada R. Byrd J. Nocedal 23 176 0 27 Sep 2016
Sub-Sampled Newton Methods II: Local Convergence Rates Farbod Roosta-Khorasani Michael W. Mahoney 33 83 0 18 Jan 2016
Newton-Stein Method: An optimization method for GLMs via Stein's Lemma Murat A. Erdogdu 23 13 0 28 Nov 2015