42 citations · 247 across the 29 of their papers we have counts for
Showing 2022 · math.OCShow all
3 papers · 2 filters
math.OC2022★ 1 cited
Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition
Michał Dereziński, Elizaveta Rebrova
Sketch-and-project is a framework which unifies many known iterative methods for solving linear systems and their variants, as well as further extensions to non-linear optimization…
math.OC2022★ 1 cited
Stochastic Variance-Reduced Newton: Accelerating Finite-Sum Minimization with Large Batches
Michał Dereziński
Stochastic variance reduction has proven effective at accelerating first-order algorithms for solving convex finite-sum optimization tasks such as empirical risk minimization. Inco…
math.OC2022
Hessian Averaging in Stochastic Newton Methods Achieves Superlinear Convergence
Sen Na, Michał Dereziński, Michael W. Mahoney
We consider minimizing a smooth and strongly convex objective function using a stochastic Newton method. At each iteration, the algorithm is given an oracle access to a stochastic…