Mean estimation for entangled single-sample distributions
Mean estimation for entangled single-sample distributions
复制标题
纠缠单样本分布的均值估计
DOI:
10.1109/isit.2019.8849279
复制
发表时间:
2019
期刊:
影响因子:
--
通讯作者:
Loh, Po-Ling
中科院分区:
文献类型:
--
作者:
Pensia, Ankit;Jog, Varun;Loh, Po-Ling
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 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.
DOI:
10.1145/380752.380808
发表时间:
2001
期刊:
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.
影响因子:
--
作者:
Sanjeev Arora;R. Kannan
通讯作者:
R. Kannan