Robust estimation of a location parameter
Open accessAbstract
This paper contains a new approach toward a theory of robust estimation; it treats in detail the asymptotic theory of estimating a location parameter for contaminated normal distributions, and exhibits estimators--intermediaries between sample mean and sample median--that are asymptotically most robust (in a sense to be specified) among all translation invariant estimators. For the general background, see Tukey (1960) (p. 448 ff.) Let $x_1, \cdots, x_n$ be independent random variables with common distribution function $F(t - \xi)$. The problem is to estimate the location parameter $\xi$, but with the complication that the prototype distribution $F(t)$ is only approximately known. I shall primarily be concerned with the model of indeterminacy $F = (1 - \epsilon)\Phi + \epsilon H$, where $0 \leqq \epsilon < 1$ is a known number, $\Phi(t) = (2\pi)^{-\frac{1}{2}} \int^t_{-\infty} \exp(-\frac{1}{2}s^2) ds$ is the standard normal cumulative and $H$ is an unknown contaminating distribution. This model arises for instance if the observations are assumed to be normal with variance 1, but a fraction $\epsilon$ of them is affected by gross errors. Later on, I shall also consider other models of indeterminacy, e.g., $\sup_t |F(t) - \Phi(t)| \leqq \epsilon$. Some inconvenience is caused by the fact that location and scale parameters are not uniquely determined: in general, for fixed $\epsilon$, there will be several values of $\xi$ and $\sigma$ such that $\sup_t|F(t) - \Phi((t - \xi)/\sigma)| \leqq \epsilon$, and similarly for the contaminated case. Although this inherent and unavoidable indeterminacy is small if $\epsilon$ is small and is rather irrelevant for practical purposes, it poses awkward problems for the theory, especially for optimality questions. To remove this difficulty, one may either (i) restrict attention to symmetric distributions, and estimate the location of the center of symmetry (this works for $\xi$ but not for $\sigma$); or (ii) one may define the parameter to be estimated in terms of the estimator itself, namely by its asymptotic value for sample size $n \rightarrow \infty$; or (iii) one may define the parameters by arbitrarily chosen functionals of the distribution (e.g., by the expectation, or the median of $F$). All three possibilities have unsatisfactory aspects, and I shall usually choose the variant which is mathematically most convenient. It is interesting to look back to the very origin of the theory of estimation, namely to Gauss and his theory of least squares. Gauss was fully aware that his main reason for assuming an underlying normal distribution and a quadratic loss function was mathematical, i.e., computational, convenience. In later times, this was often forgotten, partly because of the central limit theorem. However, if one wants to be honest, the central limit theorem can at most explain why many distributions occurring in practice are approximately normal. The stress is on the word "approximately." This raises a question which could have been asked already by Gauss, but which was, as far as I know, only raised a few years ago (notably by Tukey): What happens if the true distribution deviates slightly from the assumed normal one? As is now well known, the sample mean then may have a catastrophically bad performance: seemingly quite mild deviations may already explode its variance. Tukey and others proposed several more robust substitutes--trimmed means, Winsorized means, etc.--and explored their performance for a few typical violations of normality. A general theory of robust estimation is still lacking; it is hoped that the present paper will furnish the first few steps toward such a theory. At the core of the method of least squares lies the idea to minimize the sum of the squared "errors," that is, to adjust the unknown parameters such that the sum of the squares of the differences between observed and computed values is minimized. In the simplest case, with which we are concerned here, namely the estimation of a location parameter, one has to minimize the expression $\sum_i (x_i - T)^2$; this is of course achieved by the sample mean $T = \sum_i x_i/n$. I should like to emphasize that no loss function is involved here; I am only describing how the least squares estimator is defined, and neither the underlying family of distributions nor the true value of the parameter to be estimated enters so far. It is quite natural to ask whether one can obtain more robustness by minimizing another function of the errors than the sum of their squares. We shall therefore concentrate our attention to estimators that can be defined by a minimum principle of the form (for a location parameter): $T = T_n(x_1, \cdots, x_n) minimizes \sum_i \rho(x_i - T),$ \begin{equation*} \tag{M} where \rho is a non-constant function. \end{equation*} Of course, this definition generalizes at once to more general least squares type problems, where several parameters have to be determined. This class of estimato
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The Huber contamination model and the breakdown point are the classical framework for estimation under arbitrary corruption.
“The Huber contamination model (Huber, 1964) and the breakdown point (Tukey, 1960) are the classical framework for estimation under arbitrary corruption.”
From RoPoLL: Robust Panel of LLM Judges (2026) · cites this paper as Huber, 1964
Because each coordinate-wise estimator must commit per coordinate without seeing the joint pattern, its per-coordinate bias is Ω(α) on this class, and the per-coordinate errors compose in l2 with a √d factor.
“Because each coordinate-wise estimator must commit per coordinate without seeing the joint pattern, its per-coordinate bias is Ω(α) on this class (a onedimensional Le Cam two-point argument under the symmetric corruption marginal, Huber, 1964, Thm.5.1), and the per-coordinate errors compose in ℓ 2 with a √ d factor;”
From RoPoLL: Robust Panel of LLM Judges (2026) · cites this paper as Huber, 1964, Thm.5.1
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Loève, M. (1963) · Cited by 5,882 · see citing works
A Class of Statistics with Asymptotically Normal Distribution
Hoeffding, W. (1992) · Springer series in statistics · doi:10.1007/978-1-4612-0919-5_20 · Cited by 1,898 · see citing works
Estimates of Location Based on Rank Tests
Hodges, J. L., & Lehmann, E. L. (1963) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177704172 · Cited by 1,276 · see citing works
Note on the Consistency of the Maximum Likelihood Estimate
Wald, A. (1949) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177729952 · Cited by 1,126 · see citing works
A survey of sampling from contaminated distributions
Tukey, J. W. (1960) · Medical Entomology and Zoology · Cited by 645 · see citing works
Anscombe, F. J. (1960) · Technometrics · doi:10.1080/00401706.1960.10489888 · Cited by 457 · see citing works
EFFICIENT NONPARAMETRIC TESTING AND ESTIMATION
Stein, C. M. (1956) · University of California Press eBooks · doi:10.1525/9780520313880-017 · Cited by 284 · see citing works
Asymptotically Most Powerful Rank-Order Tests
Hájek, J. (1962) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177704476 · Cited by 220 · see citing works
On some asymptotic properties of maximum likelihood estimates and related Bayes estimates
LeCam, L. M. (1953) · Medical Entomology and Zoology · Cited by 109 · see citing works
Flagged first, then by citations
Research works printed but not linked: 1
- CRAmÉR, H. (1946). Mathematical Methods of Statistics. Princeton Univ. Press.
Cited by
Sorted by citations
Maximum Likelihood from Incomplete Data Via the <i>EM</i> Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444 · see citing works
Greedy function approximation: A gradient boosting machine
Friedman, J. H. (2001) · The Annals of Statistics · doi:10.1214/aos/1013203451 · Cited by 30,731 · see citing works
Friedman, J., Hastie, T., & Tibshirani, R. (2000) · The Annals of Statistics · doi:10.1214/aos/1016218223 · Cited by 6,884 · see citing works
Strictly Proper Scoring Rules, Prediction, and Estimation
Gneiting, T., & Raftery, A. E. (2007) · Journal of the American Statistical Association · doi:10.1198/016214506000001437 · Cited by 5,793 · see citing works
VINS-Mono: A Robust and Versatile Monocular Visual-Inertial State Estimator
Qin, T., Li, P., & Shen, S. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2853729 · Cited by 4,669 · see citing works
Parikh, N., & Boyd, S. (2014) · Foundations and Trends® in Optimization · doi:10.1561/2400000003 · Cited by 4,102 · see citing works
A survey of cross-validation procedures for model selection
Arlot, S., & Celisse, A. (2010) · Statistics Surveys · doi:10.1214/09-ss054 · Cited by 3,522 · see citing works
Speed/Accuracy Trade-Offs for Modern Convolutional Object Detectors
Huang, J., Rathod, V., Sun, C., Zhu, M., Korattikara, A., Fathi, A., Fischer, I., Wojna, Z., Song, Y., Guadarrama, S., et al. (2017) · 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2017.351 · Cited by 2,743 · see citing works
Empirical Asset Pricing via Machine Learning
Gu, S., Kelly, B., & Xiu, D. (2020) · The Review of Financial Studies · doi:10.1093/rfs/hhaa009 · Cited by 2,545 · see citing works
How Censorship in China Allows Government Criticism but Silences Collective Expression
KING, G., PAN, J., & ROBERTS, M. E. (2013) · American Political Science Review · doi:10.1017/s0003055413000014 · Cited by 2,415 · see citing works
Robust regression using iteratively reweighted least-squares.
Holland, P. W., & Welsch, R. E. (1977) · Communications in Statistics - Theory and Methods · doi:10.1080/03610927708827533 · Cited by 2,115 · see citing works
Zheng, Z., Wang, P., Ren, D., Liu, W., Ye, R., Hu, Q., & Zuo, W. (2022) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2021.3095305 · Cited by 1,552 · see citing works
Predictive learning via rule ensembles
Friedman, J. H., & Popescu, B. E. (2008) · The Annals of Applied Statistics · doi:10.1214/07-aoas148 · Cited by 1,315 · see citing works
Manipulating Machine Learning: Poisoning Attacks and Countermeasures for Regression Learning
Jagielski, M., Oprea, A., Biggio, B., Liu, C., Nita-Rotaru, C., & Li, B. (2018) · 2018 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2018.00057 · Cited by 861 · see citing works
KonIQ-10k: An Ecologically Valid Database for Deep Learning of Blind Image Quality Assessment
Hosu, V., Lin, H., Sziranyi, T., & Saupe, D. (2020) · IEEE Transactions on Image Processing · doi:10.1109/tip.2020.2967829 · Cited by 759 · see citing works
Deep learning interpretation of echocardiograms
Ghorbani, A., Ouyang, D., Abid, A., He, B., Chen, J. H., Harrington, R. A., Liang, D. H., Ashley, E. A., & Zou, J. Y. (2020) · npj Digital Medicine · doi:10.1038/s41746-019-0216-8 · Cited by 518 · see citing works
Nurse working conditions and patient safety outcomes.
Stone, P. W., Mooney-Kane, C., Larson, E. L., Horan, T., Glance, L. G., Zwanziger, J., & Dick, A. W. (2007) · Medical Care · doi:10.1097/mlr.0b013e3180383667 · Cited by 360 · see citing works
Dataset Security for Machine Learning: Data Poisoning, Backdoor Attacks, and Defenses
Goldblum, M., Tsipras, D., Xie, C., Chen, X., Schwarzschild, A., Song, D., Madry, A., Li, B., & Goldstein, T. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3162397 · Cited by 362 · see citing works
How to address non-normality: a taxonomy of approaches, reviewed, and illustrated
Pek, J., Wong, O., & Wong, A. C. M. (2018) · Frontiers in Psychology · doi:10.3389/fpsyg.2018.02104 · Cited by 307 · see citing works
Wang, R., Aung, M. S. H., Abdullah, S., Brian, R., Campbell, A. T., Choudhury, T., Hauser, M., Kane, J., Merrill, M., Scherer, E. A., et al. (2016) · Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing · doi:10.1145/2971648.2971740 · Cited by 257 · see citing works
Studying Very Low Resolution Recognition Using Deep Networks
Wang, Z., Chang, S., Yang, Y., Liu, D., & Huang, T. S. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.518 · Cited by 235 · see citing works
He, L., Davila-Velderrain, J., Sumida, T. S., Hafler, D. A., Kellis, M., & Kulminski, A. M. (2021) · Communications Biology · doi:10.1038/s42003-021-02146-6 · Cited by 181 · see citing works
Beyond Parity: Fairness Objectives for Collaborative Filtering
Yao, S., & Huang, B. (2017) · arXiv · doi:10.48550/arxiv.1705.08804 · Cited by 169 · see citing works
Li, X., Wang, X., Liao, J., Li, X., Li, S., & Lyu, H. (2021) · Satellite Navigation · doi:10.1186/s43020-020-00033-9 · Cited by 151 · see citing works
Adaptive relative bundle adjustment
Sibley, G., Mei, C., Reid, I., & Newman, P. (2009) · Robotics: Science and Systems V · doi:10.15607/rss.2009.v.023 · Cited by 139 · see citing works
Moreno-Pino, F., Porras-Segovia, A., López-Esteban, P., Artés, A., & Baca-García, E. (2019) · Journal of Clinical Sleep Medicine · doi:10.5664/jcsm.8032 · Cited by 112 · see citing works
Yu, B. (2013) · Bernoulli · doi:10.3150/13-bejsp14 · Cited by 113 · see citing works
Goeminne, L. E., Gevaert, K., & Clement, L. (2016) · Molecular & Cellular Proteomics · doi:10.1074/mcp.m115.055897 · Cited by 110 · see citing works
Altered brain response to reward and punishment in adolescents with Anorexia nervosa
Bischoff-Grethe, A., McCurdy, D., Grenesko-Stevens, E., (Zoe) Irvine, L. E., Wagner, A., Wendy Yau, W.-Y., Fennema-Notestine, C., Wierenga, C. E., Fudge, J. L., Delgado, M. R., et al. (2013) · Psychiatry Research: Neuroimaging · doi:10.1016/j.pscychresns.2013.07.004 · Cited by 99 · see citing works
MeSH Now: Automatic MeSH indexing at PubMed scale via learning to rank
Mao, Y., & Lu, Z. (2017) · Journal of Biomedical Semantics · doi:10.1186/s13326-017-0123-3 · Cited by 87 · see citing works
Liukkonen, T., Räsänen, P., Ruokonen, A., Laitinen, J., Jokelainen, J., Leinonen, M., Meyer-Rochow, V. B., & Timonen, M. (2007) · Psychosomatic Medicine · doi:10.1097/psy.0b013e318157cb96 · Cited by 83 · see citing works
Gowin, J. L., Stewart, J. L., May, A. C., Ball, T. M., Wittmann, M., Tapert, S. F., & Paulus, M. P. (2014) · Addiction · doi:10.1111/add.12354 · Cited by 80 · see citing works
Real-life insights on menstrual cycles and ovulation using big data
Soumpasis, I., Grace, B., & Johnson, S. (2020) · Human Reproduction Open · doi:10.1093/hropen/hoaa011 · Cited by 76 · see citing works
Empirical Asset Pricing via Machine Learning
Gu, S., Kelly, B. T., & Xiu, D. (2018) · The Review of Financial Studies · doi:10.2139/ssrn.3159577 · Cited by 52 · see citing works
Learning Arbitrary-Goal Fabric Folding with One Hour of Real Robot Experience
Lee, R., Ward, D., Cosgun, A., Dasagi, V., Corke, P., & Leitner, J. (2020) · arXiv · doi:10.48550/arxiv.2010.03209 · Cited by 47 · see citing works
The Association between Serum Magnesium Levels and Depression in an Adult Primary Care Population
Tarleton, E. K., Kennedy, A. G., Rose, G. L., Crocker, A., & Littenberg, B. (2019) · Nutrients · doi:10.3390/nu11071475 · Cited by 45 · see citing works
Dementia ConnEEGtome: towards multicentric harmonization of EEG connectivity in neurodegeneration
Prado, P., Birba, A., Cruzat, J., Santamaría-García, H., Parra, M., Moguilner, S., Tagliazucchi, E., & Ibáñez, A. (2022) · International Journal of Psychophysiology · doi:10.1016/j.ijpsycho.2021.12.008 · Cited by 43 · see citing works
Multimodal Fusion Object Detection System for Autonomous Vehicles
Person, M., Jensen, M., Smith, A. O., & Gutierrez, H. (2019) · Journal of Dynamic Systems, Measurement, and Control · doi:10.1115/1.4043222 · Cited by 39 · see citing works
Wei, K., Stevenson, I. H., & Kording, K. P. (2010) · Journal of Vision · doi:10.1167/10.14.4 · Cited by 36 · see citing works
Tsai, T.-H., Choi, M., Banfai, B., Liu, Y., MacLean, B. X., Dunkley, T., & Vitek, O. (2020) · Molecular & Cellular Proteomics · doi:10.1074/mcp.ra119.001792 · Cited by 31 · see citing works
Neural Congealing: Aligning Images to a Joint Semantic Atlas
Ofri-Amar, D., Geyer, M., Kasten, Y., & Dekel, T. (2023) · 2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr52729.2023.01859 · Cited by 23 · see citing works
Patterns of Effects and Sensitivity Analysis for Differences-in-Differences
Keele, L. J., Small, D. S., Hsu, J. Y., & Fogarty, C. B. (2019) · arXiv · doi:10.48550/arxiv.1901.01869 · Cited by 10 · see citing works
Efficient Standard Error Formulas of Ability Estimators with Dichotomous Item Response Models
Magis, D. (2016) · Psychometrika · doi:10.1007/s11336-015-9443-3 · Cited by 9 · see citing works
Aresta, G., Araújo, T., Fazekas, B., Mai, J., Schmidt-Erfurth, U., & Bogunović, H. (2024) · IEEE Access · doi:10.1109/access.2024.3379015 · Cited by 5 · see citing works
RoPoLL: Robust Panel of LLM Judges
Acharya, A., Pan, K. W., & Verkhovsky, B. (2026) · arXiv · doi:10.48550/arxiv.2606.30931
- Authors
- Huber, P. J.
- Affiliations
- University of California System (US)
- Corresponding author
- Huber, Peter J.
- Venue
- The Annals of Mathematical Statistics
- Publisher
- Institute of Mathematical Statistics
- Published
- 1964-03
- Volume
- 35
- Issue
- 1
- Pages
- 73-101
- ISSN
- 0003-4851 (ISSN-L)
- OpenAlex
- W2046033161
- Cited by
- 7,228
- References
- 9
- Citations by year
- 2026: 677 · 2025: 452 · 2024: 351 · 2023: 386 · 2022: 303 · 2021: 490 · 2020: 503 · 2019: 408 · 2018: 335 · 2017: 257 · 2016: 259 · 2015: 226 · 2014: 244 · 2013: 171 · 2012: 154
- FWCI
- 9.39
- Type
- journal article
- Language
- en
- Open access
- diamond
- doi.org
- Locations
- The Annals of Mathematical Statistics (publishedVersion)
- Project Euclid (Cornell University) (submittedVersion)
- Topics
- Physical Sciences › Mathematics › Statistics and Probability › Advanced Statistical Methods and Models
- Physical Sciences › Mathematics › Statistics and Probability › Statistical Distribution Estimation and Applications
- Physical Sciences › Mathematics › Applied Mathematics › Statistical and numerical algorithms
- Keywords
- robust estimation, location parameter, contaminated normal distribution, asymptotic robustness, sample mean, sample median, gross errors, optimal estimators, asymptotic normality, asymptotic efficiency, scale parameter estimation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review