ICML 2019oral7 citations
Communication-Constrained Inference and the Role of Shared Randomness
Jayadev Acharya, Clement 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 distribution learning and identity testing in this distributed inference setting and examine the role of shared randomness as a resource. We propose a general purpose
BibTeX
@InProceedings{pmlr-v97-acharya19a,
title = {Communication-Constrained Inference and the Role of Shared Randomness},
author = {Acharya, Jayadev and Canonne, Clement and Tyagi, Himanshu},
booktitle = {Proceedings of the 36th International Conference on Machine Learning},
pages = {30--39},
year = {2019},
editor = {Chaudhuri, Kamalika and Salakhutdinov, Ruslan},
volume = {97},
series = {Proceedings of Machine Learning Research},
month = {09--15 Jun},
publisher = {PMLR},
pdf = {http://proceedings.mlr.press/v97/acharya19a/acharya19a.pdf},
url = {https://proceedings.mlr.press/v97/acharya19a.html},
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 distribution learning and identity testing in this distributed inference setting and examine the role of shared randomness as a resource. We propose a general purpose