71 citations · 250 across the 27 of their papers we have counts for
Showing math.NAShow all
2 papers · 1 filter
math.NA2016
A Short Proof for Gap Independence of Simultaneous Iteration
Edo Liberty
This note provides a very short proof of a spectral gap independent property of the simultaneous iterations algorithm for finding the top singular space of a matrix. See Rokhlin-Sz…
math.NA2014
Fast Matrix Multiplication with Sketching
Huan Wang, Christos Boutsidis, Edo Liberty +1
We present an approximate algorithm for matrix multiplication based on matrix sketching techniques. First one of the matrix is chosen and sparsified using the online matrix sketchi…