Communication is bounded by root of rank.

Shachar Lovett

Browse the full STOC paper archive.