Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems

Michał Dereziński, Daniel LeJeune, Deanna Needell +1

Despite being a key bottleneck in many machine learning tasks, the cost of solving large linear systems has proven challenging to quantify due to problem-dependent quantities such…