Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau. Fast matrix rank algorithms and applications. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 549-562, ACM, 2012. [doi]
Abstract is missing.