Smoothness of Schatten Norms and Sliding-Window Matrix Streams

Robert Krauthgamer, Shay Sapir

Large matrices are often accessed as a row-order stream. We consider the setting where rows are time-sensitive (i.e. they expire), which can be described by the sliding-window row-…