Schatten Norms in Matrix Streams Hello Sparsity, Goodbye Dimension

SchattenNormsinMatrixStreams:HelloSparsity,GoodbyeDimensionVladimirBraverman1RobertKrauthgamer2AdityaKrishnan1RoiSinoff2Abstractnately,inseveralapplicationdomains,inputmatricesareoftenverysparse,me...