Li, Yi Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Link (Any fulltext)
Li, Y., Wang, Z., & Woodruff, D. P. (2014). Improved Testing of Low Rank Matrices. In S. A. Macskassy, C. Perlich, J. Leskovec, W. Wang, & R. Ghani (Eds.), KDD'14 (pp. 691-700). New York, NY: ACM. doi:10.1145/2623330.2623736.