Communication-Constrained Inference and the Role of Shared Randomness

Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi

Abstract: A central server needs to perform statistical inference based on samples that are distributed over multiple users who can each send a message of limited length to the center. We study problems of d...