Testing Matrix Rank, Optimally.

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

Browse the full SODA paper archive.