Communication lower bounds for statistical estimation problems via a distributed data processing inequality.

Mark Braverman, Ankit Garg, Tengyu Ma, Huy L. Nguyen, David P. Woodruff

Browse the full STOC paper archive.