Near-Exponential Savings for Mean Estimation with Active Learning

Julian M. Morimoto, Jacob Goldin, Daniel E. Ho

We study the problem of efficiently estimating the mean of a $k$-class random variable, $Y$, using a limited number of labels, $N$, in settings where the analyst has access to auxi…