2 papers
math.ST2023
Optimality in Mean Estimation: Beyond Worst-Case, Beyond Sub-Gaussian, and Beyond Moments
Trung Dang, Jasper C. H. Lee, Maoyuan Song +1
There is growing interest in improving our algorithmic understanding of fundamental statistical problems such as mean estimation, driven by the goal of understanding the limits of…
math.ST2023
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 that may o…