Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances

Spencer Compton, Gregory Valiant

Given data drawn from a collection of Gaussian variables with a common mean but different and unknown variances, what is the best algorithm for estimating their common mean? We pre…