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...
BibTeX
@inproceedings{acharya2019communication,
  author = {Jayadev Acharya and Clément L. Canonne and Himanshu Tyagi},
  title = {{Communication-Constrained Inference and the Role of Shared Randomness}},
  booktitle = {International Conference on Machine Learning},
  year = {2019},
}
Figure