34 citations · 91 across the 23 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2011★ 2 cited
A Note On Estimating the Spectral Norm of A Matrix Efficiently
Malik Magdon-Ismail
We give an efficient algorithm which can obtain a relative error approximation to the spectral norm of a matrix, combining the power iteration method with some techniques from matr…
cs.DS2011★ 6 cited
Using a Non-Commutative Bernstein Bound to Approximate Some Matrix Algorithms in the Spectral Norm
Malik Magdon-Ismail
We focus on \emph{row sampling} based approximations for matrix algorithms, in particular matrix multipication, sparse matrix reconstruction, and \math{\ell_2} regression. For \mat…