On Solving Linear Systems in Sublinear Time.

Alexandr Andoni Robert Krauthgamer Yosef Pogrow

Published in: ITCS (2019)

Keyphrases

linear systems
sparse linear systems
sufficient conditions
dynamical systems
coefficient matrix
linear equations
preconditioned conjugate gradient method
numerical solution
artificial neural networks
binary search trees
linear combination
interior point methods