Technical Program

Paper Detail

Paper Title Mean estimation for entangled single-sample distributions
Paper IdentifierFR4.R5.1
Authors Ankit Pensia, Varun Jog, Po-Ling Loh, University of Wisconsin - Madison, United States
Session Information Theory and Statistics II
Location Saint Victor, Level 3
Session Time Friday, 12 July, 16:40 - 18:00
Presentation Time Friday, 12 July, 16:40 - 17:00
Manuscript  Click here to download the manuscript
Abstract We consider the problem of estimating the common mean of univariate data, when independent samples are drawn from non-identical symmetric, unimodal distributions. This captures the setting where all samples are Gaussian with different unknown variances. We propose an estimator that adapts to the level of heterogeneity in the data, achieving near-optimality in both the i.i.d. setting and some heterogeneous settings, where the fraction of "low-noise" points is as small as $\frac{\log n}{n}$. Our estimator is a hybrid of the modal interval, shorth, and median estimators from classical statistics. The rates depend on the percentile of the mixture distribution, making our estimators useful even for distributions with infinite variance.