SchattenNormsinMatrixStreams:HelloSparsity,GoodbyeDimensionVladimirBraverman1RobertKrauthgamer2AdityaKrishnan1RoiSinoff2Abstractnately,inseveralapplicationdomains,inputmatricesareoftenverysparse,me...
Input-SparsityLowRankApproximationinSchattenNormYiLi1DavidP.Woodruff2Abstractlarvaluedecomposition(SVD)ofA,whichisanexpensiveoperation.Wegivethefirstinput-sparsitytimealgorithmsfortherank-klowranka...
