Characterizing the Distinguishability of Product Distributions through Multicalibration

Cassandra Marcussen, Aaron Putterman, Salil Vadhan

Given a sequence of samples $x_1,\dots ,x_k$ promised to be drawn from one of two distributions $X_0,X_1$, a well-studied problem in statistics is to decide $\text{which}$ dis…