Improving Pearson's chi-squared test: hypothesis testing of distributions -- optimally

Trung Dang, Walter McKelvie, Paul Valiant +1

Pearson's chi-squared test, from 1900, is the standard statistical tool for "hypothesis testing on distributions": namely, given samples from an unknown distribution $Q$ that may o…