The Communication Complexity of Approximating Matrix Rank.

Alexander A. Sherstov, Andrey A. Storozhenko

Browse the full FOCS paper archive.