Vladimir Nikishkin

Optimal Algorithms and Lower Bounds for Testing Closeness of Structured Distributions

2015

We give a general unified method that can be used for L1closeness testing of a wide range of univariate structured distribution families. More specifically, we design a sample optimal and computationally efficient algorithm for testing …