Testing Matrix Rank, Optimally.

Maria-Florina Balcan Yi Li David P. Woodruff Hongyang Zhang

Published in: SODA (2019)

Keyphrases

singular values
singular value decomposition
test cases
nuclear norm minimization
pairwise
test set
covariance matrix
low rank
linear algebra
rank aggregation