Communication and Memory Efficient Testing of Discrete Distributions

COLT, pp. 1070-1106, 2019.

Cited by: 0|Bibtex|Views36|Links
EI

Abstract:

We study distribution testing with communication and memory constraints in the following computational models: (1) The {\em one-pass streaming model} where the goal is to minimize the sample complexity of the protocol subject to a memory constraint, and (2) A {\em distributed model} where the data samples reside at multiple machines and...More

Code:

Data:

Your rating :
0

 

Tags
Comments