The Price of Tolerance in Distribution Testing
Canonne, Clément L., Jain, Ayush, Kamath, Gautam, Li, Jerry
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.
Jun-24-2021