Approximating the Top Eigenvector in Random Order Streams
–Neural Information Processing Systems
We consider worst case inputs A but assume that the rows are presented to the streaming algorithm in a uniformly random order.
Neural Information Processing Systems
Jun-1-2025, 21:06:46 GMT