On Approximating Functions of the Singular Values in a Stream

Yi Li, David P. Woodruff

For any real number $p>0$, we nearly completely characterize the space complexity of estimating $\Vert A{\Vert }_p^p={\sum }_{i=1}^n{\sigma }_i^p$ for $n\times n$ matrices $A$ in which each row a…