no code implementations • 6 Mar 2017 • Ilias Diakonikolas, Daniel M. Kane, Vladimir Nikishkin
Given a set of samples from two $k$-histogram distributions $p, q$ over $[n]$, we want to distinguish (with high probability) between the cases that $p = q$ and $\|p-q\|_1 \geq \epsilon$.