en
0.25
0.5
0.75
1.25
1.5
1.75
2
Improved Testing of Low Rank Matrices
Published on Oct 07, 20141455 Views
We study the problem of determining if an input matrix A εRm x n can be well-approximated by a low rank matrix. Specifically, we study the problem of quickly estimating the rank or stable rank of A, t
Related categories
Chapter list
Improved Testing of Low Rank Matrices00:00
Property Testing00:06
Rank01:12
Stable Rank03:10
Results04:39
Testing Rank - 105:49
Testing Rank - 207:38
Testing Stable Rank08:45
Experiments10:44
Open Problems12:20