8 citations · 19 across the 12 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
Michał Dereziński, Christopher Musco, Jiaming Yang
We present a new class of preconditioned iterative methods for solving linear systems of the form . Our methods are based on constructing a low-rank Nyström approximation t…
cs.DS2023★ 1 cited
Solving Dense Linear Systems Faster Than via Preconditioning
Michał Dereziński, Jiaming Yang
We give a stochastic optimization algorithm that solves a dense real-valued linear system , returning such that in time: $…