Eigenvalues of a matrix in the streaming model

Following up on this morning entry on a better embedding for least squares and SVD, here is a result for eigenvalues: Evidently all these entries are listed under the RandNLA tag: I can see a whole bunch of application for something like this. Here it is: Eigenvalues of a matrix in the streaming model by Alexandr Andoni and Huy L. Nguyen. The abstract reads: We study the question of estimating the eigenvalues of a matrix in the streaming model, addressing a question […]