Newton Method over Networks is Fast up to the Statistical Precision.

Amir Daneshmand Gesualdo Scutari Pavel E. Dvurechensky Alexander V. Gasnikov

Published in: ICML (2021)

Keyphrases

newton method
quasi newton
variational inequalities
convergence analysis
special case
quadratic programming
regularized least squares
linear equations
linear svm
optimality conditions
sensitivity analysis
global convergence