Two Party Distribution Testing: Communication and Security

Alexandr Andoni, Tal Malkin, Negev Shekel Nosatzki

We study the problem of discrete distribution testing in the two-party setting. For example, in the standard closeness testing problem, Alice and Bob each have $t$ samples from, re…