The Price of Tolerance in Distribution Testing

Canonne, Clément L., Jain, Ayush, Kamath, Gautam, Li, Jerry

arXiv.org Machine Learning 

Upon observing independent samples from an unknown probability distribution, can we determine whether it possess some property of interest? This natural question, known as distribution testing or statistical hypothesis testing, has enjoyed significant study from several communities, including theoretical computer science, statistics, information theory, and machine learning.