Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit
Electronic Colloquium on Computational Complexity (ECCC), pp. 982019.
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
PPT (Upload PPT)