Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Approximating the Top Eigenvector in Random Order Streams
Praneeth Kacham, David P. Woodruff
When rows of an matrix are given in a stream, we study algorithms for approximating the top eigenvector of the matrix (equivalently, the top right singula…
cs.DS2024
Faster Algorithms for Schatten-p Low Rank Approximation
Praneeth Kacham, David P. Woodruff
We study algorithms for the Schatten- Low Rank Approximation (LRA) problem. First, we show that by using fast rectangular matrix multiplication algorithms and different block si…