Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit

Yanjun Han
Yanjun Han
Himanshu Tyagi
Himanshu Tyagi

Electronic Colloquium on Computational Complexity (ECCC), pp. 982019.

Cited by: 0|Bibtex|Views9|
EI

Abstract:

We study goodness-of-fit of discrete distributions in the distributed setting, where samples are divided between multiple users who can only release a limited amount of information about their samples due to various information constraints. Recently, a subset of the authors showed that having access to a common random seed (i.e., shared...More

Code:

Data:

Your rating :
0

 

Tags
Comments