Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds
Published on Sep 27, 20151730 Views
We study the following generalized matrix rank estimation problem: given an n-by-n matrix and a constant c>0, estimate the number of eigenvalues that are greater than c. In the distributed setting, th