0.25
0.5
0.75
1.25
1.5
1.75
2
Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds
Published on 2015-09-271735 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