Expected process variance 2026-10-06
The expected process variance in the Bühlmann model averages within-risk conditional variance over the population of risks. It measures variation that repeated observations can average out and contributes to the variance of the sample mean.
Expected value Created 2026-09-24 Updated 2026-10-18
An expected value is the probability-weighted arithmetic mean of a real-valued random variable. On a probability space , its general definition is the Lebesgue integralwhere is the probability distribution of . For an integrable random variable, this is a finite real number. With a probability mass function , use ; with a probability density function , use . These are two ways of computing the same weighted average, rather than different definitions for different experiments.
For example, suppose takes the values with probabilities . ThenThe most likely outcome is , and is not a possible outcome at all. The expected value summarizes all outcomes and their weights; it need not predict the result of one trial. Geometrically, placing masses equal to the probability masses at the outcome positions gives a center of mass at , since . This balance-point interpretation also explains the connection to a weighted arithmetic mean. [ref].
For the dimensionless random variable with probability density function on , the expected value is . Integrating the probability density function itself gives one; to compute the expected value, multiply by the outcome first. [ref]
https://ocw.mit.edu/courses/18-05-introduction-to-probability-and-statistics-spring-2022/mit18_05_s22_class06-prep-a.pdf. Orloff and Bloom, expectation for continuous random variables
.Expected value balances probability masses, or integrates outcomes weighted by a probability density function
. The left panel's dashed line marks , even though the only possible outcomes are . In the right panel, the shaded area under is ; the area under the dashed probability density function is one. Both examples use dimensionless outcomes. Details.Why is this useful? Linearity of expectation lets us compute an average total by adding average contributions, even for dependent random variables. And for independent and identically distributed integrable random variables, the strong law of large numbers says their sample mean approaches their common expected value almost surely. The theorem supplies the link to repeated observations; the weighted-average definition itself does not promise that any particular finite run will be close to the expected value.
There is a useful historical connection to valuing uncertain rewards. In his 1657 De ratiociniis in ludo aleae, Christiaan Huygens assigns the value to equally likely rewards , and when they have equally likely chances. These are the finite weighted-average formulas for expected value. His opening discussion asks how to divide the stakes when a game stops before completion, connecting probability to a concrete question about an unfinished contest. [ref]
https://math.dartmouth.edu/~doyle/docs/huygens/huygens.pdf. Huygens, De ratiociniis in ludo aleae, 1657; reprint of the 1714 English translation, introduction and Propositions I–III
. Extreme value theory Created 2026-10-05 Updated 2026-10-14
Extreme value theory studies limiting probability distributions of normalized sample maxima and related extremes. The standard limits for maxima include the Fréchet distribution, negative Weibull distribution, and Gumbel distribution.
The question is often practical: if a batch finishes only when its slowest task finishes, its completion time is a sample maximum. A typical individual delay or a sample mean does not answer that question. The central limit theorem describes suitably normalized sums and sample means under its assumptions; it does not give a limit law for sample maxima. Extreme value theory instead describes how the largest observation changes as the number of opportunities for a large observation grows.
For independent and identically distributed random variables with distribution function , define the sample maximumThe event means that every observation is at most , so independence givesExtreme value theory asks whether there are constants and for which has convergence in distribution to a non-degenerate probability distribution. Equivalently, must tend to a limiting distribution function at its continuity points. The extremal types theorem says that any such limit belongs, up to a change of location and positive scale, to the Gumbel distribution, Fréchet distribution, or negative Weibull distribution. It does not guarantee that a limit exists for every . [ref]
https://rls.sites.oasis.unc.edu/s834-2023/ExtremeValues.pdf. Smith and Weissman, Extreme Values, Section 1.2.1: the three types theorem
.The maximum of independent exponential random variables gives a particularly transparent worked example: its center grows as , and its fluctuations have a Gumbel distribution limit on the scale . Here and below denotes the natural logarithm. This normalization depends on the exponential distribution. Other survival functions can lead to the Fréchet distribution or negative Weibull distribution, with different constants ; the Gumbel distribution and the exponential example's normalization are not universal.
Independence is essential to the product calculation. If instead for one rate- exponential random variable, then for every . Its distribution function stays for and zero below zero, and its median stays . Perfect dependence creates no logarithmic growth: repeating the same random variable supplies no new chance of a larger value.
A historical starting point is R. A. Fisher and L. H. C. Tippett's 1928 paper on limiting laws of the largest or smallest sample member, published in volume 24, issue 2, pages 180–190 of the Proceedings of the Cambridge Philosophical Society. Its abstract studies the possible limiting forms and emphasizes that approach to a limit can be slow. [ref]
https://www.cambridge.org/core/journals/mathematical-proceedings-of-the-cambridge-philosophical-society/article/abs/limiting-forms-of-the-frequency-distribution-of-the-largest-or-smallest-member-of-a-sample/7BE8DE65FCDFC3ABECFE1054DFB56CB5. Fisher and Tippett (1928), Limiting forms of the frequency distribution of the largest or smallest member of a sample: publisher metadata and abstract
. Finite population correction 2026-10-14
For uniform sampling without replacement from a population of objects, the finite population correction accounts for the reduced spread caused by drawing distinct objects. For the marked-object count in a hypergeometric distribution, put . ThenRelative to the corresponding binomial distribution, the variance is multiplied by and the standard deviation by . The square-root convention for the correction is used in Philip Stark's discussion of sample sums.[ref]
https://www.stat.berkeley.edu/~stark/SticiGui/Text/standardError.htm. Stark, SticiGui, Standard Error: sample sums without replacement
The factor has a direct interpretation. For , replacement makes no difference and . For , the entire population is observed and the marked count is exactly , so . In the ten-object, five-draw example, and . The exceptional population size is deterministic and should be handled directly rather than inserting it into a zero denominator.
A short explanation uses an indicator random variable for a marked object at draw . Each has expected value and variance . For distinct draw positions ,Since , the variance of a sum includes individual terms and ordered covariance terms, giving the displayed correction. Linearity of expectation still gives despite this dependence.
For arbitrary fixed real population values, use for population size and for sample size. Write the finite population mean , the finite population variance and . Under simple random sampling without replacement, the sample mean satisfiesThus is the variance factor relative to , while is the exact variance ratio to independent uniform sampling with replacement, whose sample mean has variance . The standard error uses the square root of the corresponding factor. These formulas agree because ; the denominator convention must be specified. The sample mean under simple random sampling gives a derivation and an exact six-value example.
Finite population mean 2026-10-14
The finite population mean for is the arithmetic mean of all fixed values in the target population. Under simple random sampling, the sample mean is an unbiased estimator of it.
Finite-sample maximum bias 2026-10-14
Here counts the observations replaced. This curve measures the largest change after at most arbitrary replacements. Under the first-unbounded convention, the replacement breakdown point is . The largest fraction still guaranteed bounded is one grid step smaller; those conventions must not be confused. A sample mean breaks after one replacement, while a scalar sample median with a fixed ordinary tie convention needs about half the sample replaced.
Fitted values Created 2026-09-24 Updated 2026-10-14
Fitted values are the predictions at the predictor values used to fit a regression model. In linear regression with an explicit regression intercept,Here is the slope design matrix, and is the regression residual vector. The fitted values estimate the regression function at the observed predictors; they need not equal the observed responses, which may also contain random errors. Prediction at a new predictor vector uses with the same centering and scaling used in fitting. A prediction interval addresses uncertainty in a new response rather than just displaying this point prediction.
For the five constructed observations in linear regression, ordinary least squares gives fitted values . The ridge regression fit at instead gives . Both fitted vectors have sample mean because the regression intercept is unpenalized; their regression residuals differ and their residual sums of squares are and , respectively.
For ordinary least squares, the fitted values are the orthogonal projection of onto the column space of the complete design matrix, including its regression intercept column. They remain unique even in rank-deficient ordinary least squares, although the regression coefficients can be nonunique. The regression residuals are then orthogonal to every column.[ref]
Regression 1: Different perspectives. slides 6–10: fitted values, hat matrix, projection and orthogonal residuals
With centered slopes, ridge regression instead satisfies , so the regression residuals need not be orthogonal to the slope columns. Their sum is still zero because the regression intercept remains free.For fixed predictors and scales and a fixed positive penalty, ridge regression gives a linear smoother,For with at least one nonzero slope direction, this matrix is not an orthogonal projection matrix: applying it twice shrinks that direction again. Its effective degrees of freedom are , where are the positive singular values of ; the extra counts the free regression intercept. If the penalty is selected using , the resulting fitting rule need not be a linear smoother, since its chosen also depends on .
Gamma prior for an inverse-gamma scale 2026-10-14
For inverse-gamma distribution observations of known shape and scale , their likelihood function in is proportional to . A shape-, rate- gamma distribution conjugate prior therefore gives the displayed Bayesian posterior. The Bayes estimator under squared error loss of the conditional claim expected value is . It depends on reciprocals, rather than the sample mean of the claims.
History of Student's t-distribution 2026-10-18
William Sealy Gosset worked at Guinness as a chemist and brewer and developed methods of statistical inference for small samples. He published under the pseudonym "Student". His employment as a chemist is independently recorded by MacTutor; the Dictionary of Irish Biography identifies him as an applied statistician and brewer and explains the pseudonym policy. [ref]
William Sealy Gosset by John Joseph O'Connor and Edmund Frederick Robertson. Biography, opening paragraphs and discussion of the name Student
[ref]Gosset, William Sealy (‘Student’) by Philip J. Boland. Philip J. Boland, Gosset, William Sealy ('Student'), opening paragraphs and pseudonym discussion; published and last revised October 2009
The 1908 paper The Probable Error of a Mean appeared in Biometrika 6(1), pages 1–25, with the byline "Student". Its introduction identifies the uncertainty introduced by estimating a standard deviation from few observations and explicitly assumes a normal distribution. Sections II and III develop the relation between sample spread and the standardized sample mean. Its notation uses a sample spread with divisor and calls the ratio ; with that convention, the modern equals . The modern exact independence argument is given under studentized normal sample mean. [ref]
The Probable Error of a Mean by William Sealy Gosset. 1908 original text: byline, Introduction, Section I definition of sample spread, and Sections II–III
Section VI describes a physical sampling check: 3,000 cards carrying existing paired measurements were shuffled, then divided into 750 groups of four. He compared observed frequencies of sample spread and standardized sample mean with theoretical frequencies. This was a check using finite, grouped, approximately normal distribution data; it did not prove exact calibration for arbitrary populations. [ref]
The Probable Error of a Mean by William Sealy Gosset. Section VI, Practical Test of the foregoing Equations: cards, groups of four and limitations from nonnormality and coarse grouping
Hoeffding inequality Created 2026-09-24 Updated 2026-10-14
The Hoeffding inequality turns finite interval bounds and independence into exponentially small tail probabilities for a sum. It requires neither a normal distribution nor identical probability distributions. Let be independent essentially bounded real random variables, with deterministic finite bounds almost surely. Define the centered sum and its squared-width budget byFor and ,The union bound therefore gives . If , every is constant almost surely, so and both positive-threshold tail probabilities vanish. The equal-width version is stated in the authored Stanford notes.[ref]
The quantity is a sum of squared interval widths, not the variance of . Centering changes the endpoints to and , leaving each width unchanged. For example, independent random variables in and have , whatever their expected values or probability distributions. A deviation at least three above their total expected value has probability at most . If all widths equal , the sample mean satisfies
Independence is essential to this general guarantee. Take one Bernoulli random variable with success probability and set every . Each lies in , but for every the sample mean is either zero or one. Thus , whereas incorrectly inserting these dependent observations into the formula would give , less than one for . Some special dependent models have their own valid concentration inequalities; arbitrary statistical dependence cannot be ignored.
For the short proof, apply Markov's inequality to with , factor the expectation using independence, and apply the Hoeffding lemma to each factor:Minimizing this quadratic polynomial at gives the upper tail probability; applying it to gives the lower one. This is the Chernoff bound method. The original 1963 article is Probability Inequalities for Sums of Bounded Random Variables by Wassily Hoeffding; its publisher record identifies the article, but its full text was unavailable during this source check. The argument above is a direct derivation rather than a claim to have inspected that article's proof.
Let be independent and identically distributed Bernoulli random variables with success probability , and let be their observed frequency, a sample mean. Since every interval width is one, . Substituting into the Hoeffding inequality givesFor tolerance and failure probability , solving yields the sufficient sample sizeHere is the natural logarithm. For and , guarantees an error smaller than with probability at least , for every . The two-sided bound at this sample size is approximately . A specified single direction instead needs , or for these choices. Halving the tolerance multiplies the unrounded sufficient sample size by four; reducing the failure probability tenfold adds before rounding.
This is a conservative sufficient sample size, not a necessary minimum. For a specified , the count has a binomial distribution, whose exact upper tail probability isFor , the Hoeffding inequality bounds this by . An arbitrary frequency threshold uses ; if , the event is impossible. The discreteness of the count and its variance can make the exact tail probability substantially smaller. At , , , the exact upper tail probability is about , while the bound is . At , , the same deviation gives the same bound but an exact upper tail probability about .
Exact binomial distribution tails compared with the Hoeffding inequality
. Two original specified models, each with independent Bernoulli trials. Each dot includes its integer threshold , with horizontal coordinate . Exact finite sums are evaluated with rational arithmetic before conversion for plotting. The Hoeffding inequality uses the width one in both panels; it does not use the smaller variance at . These are model probabilities, not measured frequencies. Details. Hotelling's T-squared statistic 2026-10-14
For independent multivariate normal observations with positive-definite covariance, this statistic is the maximum squared studentized mean contrast. With unbiased sample covariance matrix and , its null distribution obeys . This follows from independence of the Gaussian sample mean and the residual Wishart distribution.
Huber location estimator Created 2026-09-24 Updated 2026-10-18
More generally, fix a known scale and a dimensionless threshold before fitting. For observations , a Huber location estimator is a minimizer of the summed Huber loss, equivalently a root of its estimating equation:Here is the Huber loss and the Huber score. The physical clipping distance is , in the observations' units; the initial formula uses . A large observation keeps contributing a bounded signed score rather than being discarded. The original clipped location criterion appears in Peter J. Huber's 1964 paper.[ref]
Robust Estimation of a Location Parameter by Peter J. Huber. §4(iii), printed p. 79: quadratic-central, linear-tail criterion and clipping around the fitted location
For the original data , take and . At , the standardized differences and their Huber scores areTheir sum is zero, so the Huber location estimator is . Four scores remain in the central linear region, making the root unique. By comparison, the sample mean is , and the sample median, using the midpoint of the two middle observations, is . Agreement with the sample median is a feature of these data, rather than an identity between the two estimators.
The geometry explains both existence and possible nonuniqueness. The Huber loss is a convex function, so is a convex function of and its derivative is . For , tends to infinity as grows, hence attains a minimum; its zero derivative characterizes every minimizer. Between clipping transitions, the summed score has slope , where is the number of observations strictly within of . A root with is unique. If , a flat interval is possible: for data with , every is a minimizer. A complete single-valued estimator then needs a selection rule, such as the interval's midpoint.
A bounded Huber score limits one observation's contribution to the estimating equation. The influence function of a Huber location estimator additionally divides by the population's central mass, so the size of its bound depends on the reference probability distribution. Clipping does not by itself make the bias of an estimator zero or prove a universal breakdown point; the separate local influence versus replacement breakdown argument specifies what fixed scale permits. Estimating from the same data changes the procedure and requires separate analysis.
Huber location response to one outlier 2026-10-18
Hold fixed and move only the sixth observation . For , the sample mean is , the sample median is , and the Huber location estimator with fixed stays at . Once , its Huber score is already ; moving it farther changes the Huber loss but leaves the root unchanged.
For a closer view of the transition, the exact Huber location estimator over isTo verify the first branch, when the score of is saturated and the other five scores sum with it to . When , the score of is saturated instead, giving the same expression. At , the moving observation saturates too, and the equation becomes . The piecewise formula is continuous at the transition.
The rising sample mean comes from an unbounded linear score, the flat distant-outlier response from a bounded Huber score. This is a finite-data response curve with a specified scale and threshold, rather than a population influence function or a general claim about arbitrary numbers of outliers.
Huber loss Created 2026-09-24 Updated 2026-10-18
The Huber loss is quadratic near zero and linear beyond a fixed cutoff; its derivative is the clipped Huber score.
For threshold , the Huber loss is the loss functionThe subtraction makes the values meet at ; the slopes also meet, so the Huber loss is continuously differentiable with Huber score as its derivative. It is a convex function, since that derivative is a monotone function. These quadratic and linear pieces define the original clipped location criterion.[ref]
For , , , and , whereas the squared criterion at is . Increasing a standardized difference from to raises the Huber loss by , but raises the squared criterion by . The compromise preserves quadratic sensitivity to small differences while limiting the slope for large ones. This makes the Huber loss useful when ordinary observations should retain their detailed distances yet isolated outliers should exert limited pull.
For a fixed finite dataset and scale, taking large enough that every difference from the sample mean lies within recovers that sample mean. Toward the other extreme, for each fixed , as , connecting the criterion to median minimizes expected absolute loss. The normalization is essential: putting into the unscaled Huber loss gives zero everywhere, not a usable median criterion.
Independent and identically distributed random variables Created 2026-09-24 Updated 2026-10-20
An independent and identically distributed sequence combines two conditions: its members are independent random variables, and every member has the same probability distribution. For a finite sequence with common law , this means that for all measurable sets ,For an infinite sequence, require this condition for every finite collection of distinct indices. Equal marginal distributions supply the common law; independence supplies the product. Neither condition supplies the other. Grinstead and Snell call the combination an independent trials process.[ref]
Introduction to Probability by Charles M. Grinstead and J. Laurie Snell. §4.1, Definitions 4.4–4.5, printed pp. 143–144: mutual independence and a common distribution
Choose a Bernoulli distribution with success probability . Four independent draws produce all sixteen binary patterns with probability each. If instead for one fair Bernoulli random variable , every member still has that same Bernoulli distribution, but only patterns
0000 and 1111 occur. Conversely, independently drawn Bernoulli random variables with success probabilities have a product joint probability distribution but unequal marginal distributions.IID sampling combines a common distribution with separate independent draws
. Original constructions of four Bernoulli random variables. Separate arrows in the first and third panels represent explicitly independent source draws; the middle panel copies one shared draw. Dependence and marginal laws are specified by the chosen models. Details.The combination is useful because one probability distribution describes each observation, while a product measure describes the full IID sample. In particular, an IID sample of finite-variance, real-valued observations has a predictable sample mean: its expected value stays at the population expected value, while its variance of a sample mean decreases as . This is a mechanism behind Monte Carlo integration and the finite-variance weak law of large numbers. Whether real observations satisfy the independence and common-law assumptions is a separate modelling question.
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.
For independent identically distributed observations with finite fourth moment, the sample mean of their squares has sampling variance . Its jackknife variance estimator is exactly the displayed unbiased estimator, since its leave-one-out values differ from their average by . The conditional bootstrap variance of a sample mean is . Thus the two methods have a known finite-sample scaling difference, despite sharing the same large-sample target.
Jackknife bias correction Created 2026-09-24 Updated 2026-10-14
The jackknife bias correction uses jackknife resampling to estimate and subtract the bias of an estimator. Here denotes the original estimator, its version after deleting observation , and the mean of those versions. For sample size , defineThe sign matters: a negative estimated bias increases the corrected value. The original estimator and all deletion versions must target the same estimand and use the same estimation rule at their respective sample sizes. The definition alone does not make an unbiased estimator.
For an exact worked example, take the empirical varianceOn , the sample mean is and . Each deletion empirical variance is recomputed around its own deletion sample mean, with divisor , givingFor instance, deleting leaves , whose sample mean is and whose empirical variance is . The correction on the full statistical sample isThe same data thus give a jackknife variance estimator of for the sample mean, and a corrected empirical variance of ; these are different estimands.
The exact equality with the usual sample variance is not an accident of these numbers. For any data with , write . Removing changes this sum to , soFor independent and identically distributed random variables with finite second moment and population variance , the expectation is . Its bias is exactly ; jackknife bias correction removes it exactly in this example. Thus is an unbiased estimator of under these assumptions, including where each deletion empirical variance is zero.
More generally, suppose the bias has a regular expansion at both sample sizes and , with coefficients independent of :Under independent and identically distributed sampling, each deletion estimator has the same expectation as . Hence the corrected bias isThe leading term cancels; the remaining bias need not vanish. The notation is big O notation. This argument presumes the expansion, rather than proving it for every statistic; the regularity conditions discussed for the jackknife variance estimator and statistical dependence still require care. Shalizi's [ref] develop the cancellation argument and cite Quenouille's [ref]
https://academic.oup.com/biomet/article-abstract/43/3-4/353/345190. Notes on Bias in Estimation, Biometrika 43(3–4), 353–360 (1956)
. Jackknife resampling 2026-10-14
The delete-one form of jackknife resampling recalculates a statistic after deleting each observation in turn. It uses one observed statistical sample to investigate how sensitive an estimator is to its individual observations, and supplies both a jackknife variance estimator and jackknife bias correction. The calculations are deterministic once the data are fixed: no random draws are needed.
In the basic setting, are independent and identically distributed random variables, with sample size . Let be the observed values and a scalar estimator of an estimand . Apply the same estimation rule to each reduced statistical sample, using its new sample size wherever the rule requires it:Every index is deleted exactly once; an unusual value is treated by the same rule as every other value. The mean summarizes the deletion estimates. They overlap in observations, so they are generally not independent random variables representing fresh repetitions of the original experiment. Cosma Shalizi's [ref]
https://stat.cmu.edu/~cshalizi/490/23/2023-11-29-jackknife.pdf. Carnegie Mellon jackknife notes, Sections 1–3 and 5
explain this construction and its scaling.For a concrete sample mean, use the data , whose full sample mean is . The five deletion sample means, in observation order, areDeleting raises the sample mean by , while deleting lowers the sample mean by . Thus has the largest deletion effect in this statistical sample. This is a descriptive sensitivity calculation, not a rule for removing that observation: the full sample mean remains .
Delete each observation once and recompute the sample mean
. The left panel shows all five reduced statistical samples from ; each crossed entry is omitted only for that row. The right panel shows their sample means against the full sample mean . The orange row makes the deletion effect of visible. Details.Early literature includes M. H. Quenouille's [ref]
https://academic.oup.com/jrsssb/article/11/1/68/7026551. Approximate Tests of Correlation in Time-Series, JRSS B 11(1), 68–84 (1949)
and John W. Tukey's one-paragraph abstract [ref]https://www.jstor.org/stable/2237363. Bias and Confidence in Not-Quite Large Samples, Annals of Mathematical Statistics 29(2), 614 (1958)
, within the issue's collected abstracts. Shalizi's [ref]https://stat.cmu.edu/~cshalizi/490/23/2023-11-29-jackknife.pdf. historical notes and bibliography
discuss the later development of jackknife bias correction and the jackknife variance estimator.





