82 citations · 359 across the 49 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DC2013
Revisiting Asynchronous Linear Solvers: Provable Convergence Rate Through Randomization
Haim Avron, Alex Druinsky, Anshul Gupta
Asynchronous methods for solving systems of linear equations have been researched since Chazan and Miranker's pioneering 1969 paper on chaotic relaxation. The underlying idea of as…
math.NA2013
Spectral Condition-Number Estimation of Large Sparse Matrices
Haim Avron, Alex Druinsky, Sivan Toledo
We describe a randomized Krylov-subspace method for estimating the spectral condition number of a real matrix A or indicating that it is numerically rank deficient. The main diffic…