Input-Sparsity Low Rank Approximation in Schatten Norm

Input-SparsityLowRankApproximationinSchattenNormYiLi1DavidP.Woodruff2Abstractlarvaluedecomposition(SVD)ofA,whichisanexpensiveoperation.WegivethefirstInput-Sparsitytimealgorithmsfortherank-klowranka...