2020
Estimating the Error of Randomized Newton Methods: A Bootstrap Approach
ICML 2020poster
Randomized Newton methods have recently become the focus of intense research activity in large-scale and distributed optimization. In general, these methods are based on a “computation-accuracy trade-off”, which allows the user to gain scalability in exchange for error in the solution. However, the…