February 2023 On mean estimation for heteroscedastic random variables
Luc Devroye, Silvio Lattanzi, Gábor Lugosi, Nikita Zhivotovskiy
Author Affiliations +
Ann. Inst. H. Poincaré Probab. Statist. 59(1): 1-20 (February 2023). DOI: 10.1214/21-AIHP1239

Abstract

We study the problem of estimating the common mean μ of n independent symmetric random variables with different and unknown standard deviations σ1σ2σn. We show that, under some mild regularity assumptions on the distribution, there is an adaptive estimator μˆ such that it is invariant to permutations of the elements of the sample and satisfies that, up to logarithmic factors, with high probability,

|μˆμ|min{σm,ni=nnσi1},

where the index mn satisfies mσmi=mnσi1.

Nous étudions le problème de l’estimation de la moyenne commune μ de n variables aléatoires symétriques indépendantes avec des écarts types différents et inconnus σ1σ2σn. Nous montrons que, sous faibles hypothèses de régularité sur la distribution, il existe un estimateur adaptatif μˆ invariant par rapport aux permutations des éléments de l’échantillon qui satisfait à facteurs logarithmiques près et avec une grande probabilité

|μˆμ|min{σm,ni=nnσi1},

où l’indice mn satisfait mσmi=mnσi1.

Funding Statement

Luc Devroye was supported by NSERC Discovery Grants and by an FRQNT Team Research Grant. Gábor Lugosi was supported by the Spanish Ministry of Economy and Competitiveness, Grant PGC2018-101643-B-I00 and FEDER, EU, and by “Google Focused Award Algorithms and Learning for AI”. Nikita Zhivotovskiy is funded in part by ETH Foundations of Data Science (ETH-FDS).

Acknowledgments

The authors would like to thank the anonymous referees and an Associate Editor for their comments that improved the presentation of the paper.

Citation

Download Citation

Luc Devroye. Silvio Lattanzi. Gábor Lugosi. Nikita Zhivotovskiy. "On mean estimation for heteroscedastic random variables." Ann. Inst. H. Poincaré Probab. Statist. 59 (1) 1 - 20, February 2023. https://doi.org/10.1214/21-AIHP1239

Information

Received: 28 October 2020; Revised: 4 June 2021; Accepted: 17 December 2021; Published: February 2023
First available in Project Euclid: 16 January 2023

MathSciNet: MR4533719
zbMATH: 07657641
Digital Object Identifier: 10.1214/21-AIHP1239

Subjects:
Primary: 62F25 , 62G30
Secondary: 62F35

Keywords: Adaptivity , Heteroscedastic observations , Mean estimation , order statistic , robustness

Rights: Copyright © 2023 Association des Publications de l’Institut Henri Poincaré

JOURNAL ARTICLE
20 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.59 • No. 1 • February 2023
Back to Top