Search Results for author: Vladimir Nikishkin

Found 1 papers, 0 papers with code

Near-Optimal Closeness Testing of Discrete Histogram Distributions

no code implementations6 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$.

Cannot find the paper you are looking for? You can Submit a new open access paper.