Testing Closeness of Discrete Distributions

Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld +2

Given samples from two distributions over an $n$-element set, we wish to test whether these distributions are statistically close. We present an algorithm which uses sublinear in $…