Post

Clément Canonne
@ccanonne.github.io

That's closeness testing with unequal sample size. The 4 most relevant works (for readily usable practical algos, I recommend the second; the 3rd and 4th are theoretically sample-optimal): ieeexplore.ieee.org/document/687... arxiv.org/abs/1504.04599 arxiv.org/abs/1601.05557 arxiv.org/abs/2009.06540

arxiv.orgTesting Closeness With Unequal Sized SamplesWe consider the problem of closeness testing for two discrete distributions in the practically relevant setting of \emph{unequal} sized samples drawn from each of them. Specifically, given a target er...