79 citations · 180 across the 19 of their papers we have counts for
3 papers · 1 filter
Adaptive Newton Method for Empirical Risk Minimization to Statistical Accuracy
Aryan Mokhtari, Alejandro Ribeiro
We consider empirical risk minimization for large-scale datasets. We introduce Ada Newton as an adaptive algorithm that uses Newton's method with adaptive sample sizes. The main id…
DynaNewton - Accelerating Newton's Method for Machine Learning
Hadi Daneshmand, Aurelien Lucchi, Thomas Hofmann
Newton's method is a fundamental technique in optimization with quadratic convergence within a neighborhood around the optimum. However reaching this neighborhood is often slow and…
Starting Small -- Learning with Adaptive Sample Sizes
Hadi Daneshmand, Aurelien Lucchi, Thomas Hofmann
For many machine learning problems, data is abundant and it may be prohibitive to make multiple passes through the full training set. In this context, we investigate strategies for…