B-robust estimator 2026-09-28
A B-robust estimator has bounded influence function, equivalently finite gross-error sensitivity, at the reference distribution.
Fix a scale and cutoff . Define the population Huber location estimator by the rootHere is the Huber score. It has Lipschitz continuity, so dominated convergence justifies differentiation when puts no mass at . Then , and the nonzero derivative identifies the local population root. The implicit function theorem applies away from the contaminating score's kinks; its Lipschitz continuity also gives the first-order expansion at those kinks. Differentiating its contaminated equation yieldsThe normalization matters: the Huber score alone is not the influence function. The gross-error sensitivity is , while the rejection point of an influence function is infinite because the clipped tails stay nonzero. The original clipped estimating criterion and its derivative normalization also appear in the population analysis of M-estimators.[ref]
Robust Estimation of a Location Parameter by Peter J. Huber. Peter J. Huber, Robust Estimation of a Location Parameter, §3, p. 78: derivative normalization; §4(iii), p. 79: clipped location criterion and central-mass denominator
Scale sets what counts as a large residual. For a normal distribution with fixed , symmetry gives and , where is the standard normal distribution function. If the scale is instead a statistical functional , differentiation of the joint equation adds the scale contribution:Under a symmetric baseline and an odd Huber score, , so scale estimation drops out at first order. This cancellation needs regularity of and does not protect finite contamination changes: an inflated standard deviation enlarges the physical cutoff . A robust choice, such as a suitable Scale M-estimator, needs its own influence function and breakdown point checked. Fixing a numeric cutoff in raw units also sacrifices scale equivariance when units change.[ref]
Robust Estimation of a Location Parameter by Peter J. Huber. Peter J. Huber, Robust Estimation of a Location Parameter, §11, pp. 95-96: estimating location when normal-component scale and contamination fraction are unknown
Influence function of a quantile 2026-10-14
Let be the unique th quantile, with , and suppose the density is continuous and positive at . Define quantiles of contaminated distributions using the generalized inverse. For , differentiating givesAt , the generalized-inverse quantile stays exactly under this contamination, so its derivative is zero. The step formula thus holds -almost everywhere and determines the asymptotic variance . Its gross-error sensitivity is , but its local-shift sensitivity is infinite because of the jump.
Influence function of the mean 2026-10-14
For the statistical functional , assuming , the contaminated mean is exactlyThus the influence function of the mean is , and its gross-error sensitivity is infinite on an unbounded sample space. The linear approximation is exact here: any fixed positive contamination fraction allows an arbitrarily large change by moving far enough. No finite second moment is needed for this derivative, although a finite variance is needed for the usual central limit theorem for the sample mean.
For comparison, the influence function of the sample median iswhen the median is unique and the probability density function is positive and continuous at . The sign function records which side of receives the contaminating mass. The influence function of a quantile supplies the short derivation. With the generalized-inverse quantile convention, contamination exactly at leaves the median at , giving derivative zero there. If is very small, this bounded influence function can still be large; if , the displayed formula is unavailable.
Local influence versus replacement breakdown 2026-10-14
The influence function describes an infinitesimal change at a specified reference probability distribution. The replacement breakdown point asks how many observations in a particular finite sample can be replaced before an estimator becomes unbounded. The finite-sample maximum bias records the intervening changes. These are different questions: a bounded influence function at one baseline is not a general bound over all epsilon-contamination neighborhoods, nor a proof of a positive replacement breakdown point.[ref]
The Influence Curve and Its Role in Robust Estimation by Frank R. Hampel. Frank R. Hampel, The Influence Curve and Its Role in Robust Estimation, §4, p. 386: exact asymptotic curve supplemented by behavior at other distributions, especially empirical ones
The mean illustrates agreement between local and global fragility: its gross-error sensitivity is infinite and one replacement can send the sample mean arbitrarily far. The median has finite gross-error sensitivity under the stated positive-density assumptions, while its sample median withstands fewer than about half the observations being replaced under ordinary tie conventions. Its population contamination bias above still diverges as when the atom remains beyond the shifted median. Here must also move outward; taking that limit with a fixed finite atom would invalidate the displayed quantile formula.
For scalar location with a fixed positive scale, the Huber score has a direct global argument: if strictly more than half of the sample stays fixed, then beyond every retained observation by more than , their saturated scores outweigh all possible replaced scores. Every root therefore stays in a bounded interval. This is a separate finite-replacement argument; estimating scale changes its premises. A smooth bounded influence function is valuable local protection, but global robustness also depends on the full estimating rule, scale choice, and root selection.
Local-shift sensitivity 2026-10-14
The local-shift sensitivity of a scalar statistical functional isIt measures the sensitivity of the first-order contamination effect to moving the contaminating observation. If the influence function is continuously differentiable with bounded derivative, the mean value theorem gives , and taking proves equality. A jump in the influence function makes infinite, even when gross-error sensitivity is finite.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 38 4 Solution Created 2026-10-03 Updated 2026-10-14
A statistical functional is a map defined on a class of probability distributions. Its associated functional statistic is , where is the empirical distribution and each is a Dirac measure. For example, yields the sample mean. The influence function records the derivative in the direction of point contamination:It is a local, infinitesimal robustness diagnostic, not a description of arbitrary large contamination.
Suppose is differentiable in a sense strong enough to linearize it at the empirical distribution, and that its derivative in a signed direction is . Averaging the directions over gives the zero direction, so linearity implies . The resulting asymptotic linear representation isIf , the central limit theorem and the negligible remainder giveThus the asymptotic variance is . For a vector functional the integral is . Convergence of the actual finite-sample variance to this leading expression additionally requires control of second moments of the remainder, or an appropriate uniform integrability condition; convergence in distribution alone does not provide that. Existence of a contamination derivative by itself also does not guarantee the required empirical linearization.
Several complementary robustness measures follow. Gross-error sensitivity is . Under contamination , the first-order bias is , whose worst absolute coefficient is ; bounded influence therefore bounds infinitesimal gross-error bias. The local-shift sensitivity is , equal to when the influence function is smoothly differentiable. It measures the effect of moving a contaminant a small distance. The rejection point of an influence function is , using centered, standardized coordinates; it is infinite if there is no such cutoff. A finite cutoff completely rejects sufficiently extreme observations to first order. These measures address different aspects of robustness. The integral of squared influence controls asymptotic precision and efficiency, while breakdown point concerns finite amounts of contamination and is not determined by bounded influence alone.
For the quantile, assume , a unique solution , and a density continuous and positive at . Define quantiles of the contaminated distribution by generalized inversion, since a distribution with a point mass need not attain as an equality. If , its indicator is constant near for sufficiently small contamination, and differentiatingat zero gives . HenceAt the exceptional point , the generalized-inverse quantile remains exactly : below the contaminated cumulative distribution function is below , and its value at exceeds . Its actual derivative there is zero. The usual step-function expression is an almost-everywhere version, which is all that the asymptotic variance needs. Its mean is zero, and its second moment isTherefore the influence function of a quantile gives asymptotic variance and gross-error sensitivity . Its jump makes local-shift sensitivity infinite, and its nonzero constant tails make its rejection point infinite. If or the quantile is not unique, this regular derivation does not apply.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 42 4 ii Solution Created 2026-10-03 Updated 2026-10-14
The root calculation for the Huber location estimator givesSince and equality is attained for , its gross-error sensitivity isThus it is a B-robust estimator at the normal reference distribution. At a general centred distribution the same conclusion requires , in which case the bound is . Boundedness of the score alone does not rescue a zero sensitivity denominator.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 223 2 a Solution Created 2026-09-28 Updated 2026-10-03
The normal location score is . Under a bound on gross-error sensitivity, the variance-minimizing influence curve clips this score. For , define the Huber scoreThe optimal B-robust estimator is the Huber location estimator defined byEquivalently, it has the explicit optimization formwhere the Huber loss isAt its normalized influence function is
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 223 2 c Solution Created 2026-09-28 Updated 2026-10-03
As , the Huber estimating equation approaches the sign equationwhose solution is the sample median. Hence the most B-robust location M-estimator is the median, with minimum gross-error sensitivity
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 223 1 a Solution Created 2026-09-24 Updated 2026-10-03
The gross-error sensitivity is . At , the influence function of the sample median has magnitude , soFor the Huber location estimator, and , givingFor the symmetric normal law, the trimmed population mean is . Writing in the supplied influence function gives