Bootstrapping (statistics) Created 2026-09-24 Updated 2026-10-18
The bootstrap approximates a sampling distribution by repeatedly sampling with replacement from the empirical measure of the observed data. In the ordinary nonparametric version, observations are assumed independent and identically distributed; a bootstrap sample has the same size as the original statistical sample. A statistic, such as a sample mean or sample median, is recomputed on each resample. Its variation across resamples estimates how the original statistic would vary across repeated sampling from the unknown probability distribution.[ref]
Lecture 12: The Bootstrap. UW STAT 535: Statistical Machine Learning, Autumn 2026; The Bootstrap, resampling procedure; High level idea of how bootstrap works, conditional empirical sampling law
The key distinction is between the observed statistical sample and its still-unknown source probability distribution. Condition on the observed values and form the empirical measureHere is a Dirac measure. Draw independent indices from the uniform distribution on a finite set and set . Each observed slot has probability on every draw. If equal values occupy several slots, their total probability is the sum of those slot probabilities; distinct observed values need not be equally likely. A star denotes this conditional resampling experiment. There are equally likely ordered index sequences, although bootstrap count vectors and statistics can combine many such sequences.
Sampling with replacement reuses observed slots while keeping the original data fixed
. Original schematic for observations . Three possible ordered bootstrap samples have different sample means. Their colors identify source slots; none of these samples is new evidence about the unknown probability distribution. Details.A complicated sampling distribution need not stop statistical inference when recomputing the statistic is easy. The bootstrap reuses that calculation on simulated datasets. The plug-in estimator principle replaces the unknown probability measure by in the whole repeated-sampling experiment. Whether that substitution approximates the target sampling distribution needs an appropriate bootstrap consistency theorem for the sample mean or a result for the particular statistic. A larger number of resamples reduces Monte Carlo error; it cannot repair the bootstrap failure for a uniform endpoint, an unrepresentative statistical sample or ignored statistical dependence.[ref]
Lecture 12: The Bootstrap. UW STAT 535: Statistical Machine Learning, Autumn 2026; High level idea of how bootstrap works; Bootstrap and Statistical Functionals, conditional variance and bootstrap variance consistency; Failure of the bootstrap, uniform-endpoint counterexample
Boundary bias of a kernel density estimator 2026-10-14
If the unknown probability distribution is supported on , an ordinary Gaussian density kernel still puts some fitted probability below zero. For positive observations and the standard normal distribution cumulative distribution function , the displayed formula gives the total leakage. For the statistical sample and smoothing bandwidth , it isThus about of the fitted probability falls outside the known support of a probability distribution, even though the full integral remains one. The leakage panel in smoothing bandwidth shades this area. Simply deleting the negative part leaves area ; renormalizing it makes another probability density function but does not by itself establish that the bias of an estimator has been corrected.
The issue also appears in the expectation of the kernel density estimator. For a nonnegative symmetric kernel for density estimation and a probability density function that is zero for and has a finite positive right-hand limit , assume is bounded. Then, for fixed as ,Half the averaging window lies on the impossible side of the boundary. For example, the rate-one exponential distribution has , so the limiting expected boundary height is , rather than the right-hand height one. This refers to estimating the right-hand limit; changing a probability density function at a single point does not change its probability distribution. Decreasing the smoothing bandwidth narrows the affected region but does not remove this boundary-height error. This is why the interior second-order pointwise bias bound for kernel density estimation cannot be applied across a jump at the boundary.
Box plot 2026-10-14
A box plot compresses a statistical sample into a box spanning its lower and upper quartiles , a line at its median , and two whiskers. It makes location and central spread easy to compare across groups on a common value axis. The box represents the central half in terms of quantile levels; with ties or interpolated quartiles, it need not contain exactly half the observations. Whisker endpoints require a stated convention: they can be the observed extremes, or they can stop short of separately marked observations. [ref]
https://www.itl.nist.gov/div898/handbook/eda/section3/boxplot.htm. NIST/SEMATECH, Box Plot, definition and variants
Here is one explicitly toy dataset, reused under histogram: twelve invented, unitless values, with repeated values counted separately, already arranged as order statistics:For this box plot we choose the interpolated quartiles defined under quartile, using R's type-7 rule. This givesThe interquartile range is . Our whisker convention uses the fencesThe whiskers end at the smallest and largest observations in the closed interval : here and . Values strictly outside the fences receive separate outlier markers: here only . An observation exactly on a fence is retained within the whisker under this convention. The fences are thresholds, not observed whisker endpoints; the upper whisker is at , not . R's documented whisker rule likewise includes observations no more than box lengths away, although its box uses hinges, which can differ from our type-7 quartiles. [ref]
https://stat.ethz.ch/R-manual/R-devel/library/grDevices/html/boxplot.stats.html. R grDevices documentation, boxplot.stats, coef and hinges
A separate outlier marker is a prompt to investigate, not a finding that the value is bad data and not an instruction to delete it. A distant observation can be a recording error, a legitimate unusual outcome, or evidence that the assumed statistical model misses some behavior. Check its provenance and context before deciding how to analyze it. No measurement-error claim is possible for our invented : we deliberately put it there to demonstrate the rule. [ref]
https://www.itl.nist.gov/div898/handbook/eda/section3/eda35h.htm. NIST/SEMATECH, Detection of Outliers, labeling and investigation
The beauty of a box plot is its compact comparison of ordered positions rather than every observation. That compression also loses information: many different statistical samples have the same quartiles and whiskers, so the box alone cannot reveal every cluster or gap that a histogram might show. For example, replacing the two invented values by and leaves the type-7 quartiles, whiskers and separate marker unchanged. Displaying the individual values alongside the box plot is especially helpful for such a small statistical sample. Always state both the quartile rule and the whisker rule; changing either can change which values are marked.
Confidence interval Created 2026-09-28 Updated 2026-10-14
A confidence interval is a random interval constructed from a statistical sample to cover a fixed unknown statistical parameter with a prescribed coverage probability. For a scalar target , a procedure with nominal confidence satisfiesThe subscript records which probability distribution generates the repeated samples. The endpoints are statistics, so they vary from sample to sample; the target is fixed. Equality gives exact nominal coverage probability, while the inequality also permits conservative procedures. For a general estimand , replace the target inside the interval by .
A realized confidence interval communicates the precision of an estimate in the target's own units. Reporting alone conceals the difference between an estimate with standard error and one with standard error . A narrow confidence interval indicates greater precision for the stated statistical model, rather than a guarantee that its assumptions describe the experiment correctly.
Once is observed, either contains the fixed target or does not. The 95% statement concerns the random procedure , not a posterior probability of 0.95 that this particular interval contains . A credible interval instead assigns specified posterior probability to a region under Bayesian inference. These interpretations can differ even when the numerical endpoints agree. The repeated-sampling interpretation is explained in NIST's confidence-limits teaching reference.
Jerzy Neyman's 1937 paper formulates the fixed-target, random-endpoint construction in Section II, especially equation (20) on page 348. Its confidence coefficient must hold across the allowed statistical parameters, rather than only at the value suggested by one sample. See Neyman, Outline of a Theory of Statistical Estimation Based on the Classical Theory of Probability and the original paper scan.
Empirical distribution function Created 2026-09-24 Updated 2026-10-18
The empirical distribution function counts the fraction of observations at or below a threshold. For a statistical sample of real observations , defineEach indicator function contributes one exactly when its observation is counted. Equivalently, , where the empirical measure assigns probability mass to each observation, including repeated observations.[ref]
Choose the illustrative statistical sample . Its empirical distribution function isFor example, counts both observations equal to , , and . There is no observation at , so there is no jump there. The five observations produce only four distinct jump locations.
The convention makes the empirical distribution function right-continuous: once a threshold reaches an observation, that observation remains counted immediately to its right. For a finite statistical sample, the count is constant from any up to the next larger observed value, proving right continuity. Its left-hand limit counts observations strictly below , soA value occurring times causes one jump of size . At the jump is ; at , , and each jump is . All jumps sum to one. Thus the empirical distribution function is a nondecreasing step function with limits zero and one, and is itself a valid cumulative distribution function.
This turns many questions about data into simple cumulative distribution function operations. The observed fraction in is : for it is , counting and but excluding both s. Including the left endpoint gives . A sample quantile reads the same staircase in reverse: the smallest threshold reaching is . Unlike a histogram, this representation requires no choice of bins; its jumps retain every observation and its multiplicity.
The exact description of a finite statistical sample must be distinguished from a statistical model for how it was obtained. The empirical distribution function is defined for any finite list, with no independence assumption. Once the list is observed, its counts are fixed. For statistical inference, one often models as independent and identically distributed random variables with an unknown population cumulative distribution function . Then describes the sampling law, while varies across repeated statistical samples. The value is an observed fraction and an estimate of ; it does not establish that the population probability is . Even when is continuous, every finite is discrete.
For any threshold fixed before sampling, the indicator functions are independent Bernoulli random variables with success probability . Therefore the count has a binomial distribution andThe expected value follows by adding the expected values of the indicator functions; the variance follows by adding their variances using independence and dividing by . Thus is an unbiased estimator of at a fixed threshold. Controlling the error at every threshold at once requires more than a fixed-threshold calculation: the DKW inequality supplies such control, and the Glivenko-Cantelli theorem describes its uniform convergence almost surely as grows.
Comparing with a proposed cumulative distribution function also motivates goodness-of-fit tests, including the Kolmogorov-Smirnov test, the Anderson–Darling test, and the Cramér–von Mises criterion. A standard Kolmogorov-Smirnov test calibration assumes a fully specified continuous population law; fitting its statistical parameters from the same statistical sample changes that calibration.[ref]
1.3.5.16. Kolmogorov-Smirnov Goodness-of-Fit Test. NIST and SEMATECH e-Handbook of Statistical Methods; Characteristics and Limitations, items 1 and 3; Definition, test statistic and fully specified distribution requirement
Estimation of a beta shape parameter 2026-10-25
For an independent statistical sample from the beta distribution with parameters , , the probability density function is on . Its raw moments are for , by direct integration. Consequently the method of moments gives , whereas the maximum-likelihood estimator is .
The second formula follows by setting the score function to zero; its derivative is negative. Also has an exponential distribution of rate , since . The central limit theorem and delta method giveThus the asymptotic relative efficiency of relative to is . The transformed sum has a gamma distribution of shape and rate , which also gives for and for .
Gaussian kernel density worked example 2026-10-14
Take the realized statistical sample , the Gaussian density kernel and smoothing bandwidth . ThenAt , the three contributions are , , and , because and . Their sum isThis is a probability density function value, not the probability of observing exactly zero. Each of the three component curves has area , despite having a different height at zero.
Let be the cumulative distribution function of the standard normal distribution. The fitted probability of the interval is its area under the kernel density estimator:The shaded area in the diagram is this fitted probability. Its agreement to a few digits with is incidental: the empirical measure gives this interval mass exactly, whereas kernel density estimation redistributes that mass into neighboring intervals.
Histogram 2026-10-14
A histogram groups numerical observations into adjacent intervals called bins and draws one rectangle per bin. Its attraction is that a long list of values becomes a visible pattern of concentration, gaps and skewness. Specify the bin edges, the treatment of values on those edges, and what the vertical axis means: count, proportion, or density. Those choices are part of the graphic. [ref]
https://www.itl.nist.gov/div898/handbook/eda/section3/histogra.htm. NIST/SEMATECH, Histogram, definition and normalization
Let observations be covered by disjoint bins with positive widths and counts , so . For example, use left-closed, right-open bins, closing the final right edge too. The three common height choices have different meanings:
For the density convention, a histogram is a piecewise constant probability density function estimate:Its normalization follows by adding rectangular areas:If the observations have units, density has reciprocal units; a density height is not a probability and can exceed . With equal bin widths, count heights and density heights differ only by a common scale factor. With unequal widths, count-height areas give wider bins extra visual weight unrelated to their counts. Dividing by width removes that distortion. R's histogram documentation explicitly describes area-one normalization for unequal bins. [ref]
https://stat.ethz.ch/R-manual/R-devel/library/graphics/html/hist.html. R graphics documentation, hist, frequency versus density
Reuse the twelve invented values under box plot, with bins . The counts are and the widths are . Hence the density heights and areas are exactlyThe second and third bars have equal density heights even though the third contains twice as many observations: it is also twice as wide. The last bar contains only two observations; its count-height area would be , larger than the six-observation bar's . Its correct density area is only .
Bin choice trades detail against stability. Broad bins merge distinctions: the toy bin hides the empty stretch between and . Narrow bins expose gaps but can make each individual observation dominate a bar. With one-unit bins starting at , the bins each contain two values and appear equally prominent; that apparent pattern depends on grouping the repeated integers together. Moving the bin origin also changes membership without changing the observations. For density estimation, this is a form of the bias-variance tradeoff: averaging over broad bins loses local detail, while narrow bins give more variable density estimates across repeated statistical samples. [ref]
https://www.stat.cmu.edu/~cshalizi/uADA/24/lectures/ch14.pdf. Cosma Rohilla Shalizi, Estimating Distributions and Densities, Section 14.1
A useful practice is to compare a few plausible widths and offsets, keeping common edges when comparing groups. Automatic bin selectors are starting points, rather than guarantees of a unique correct picture. [ref]https://numpy.org/doc/stable/reference/generated/numpy.histogram_bin_edges.html. NumPy documentation, histogram_bin_edges, Notes on bin selectors
A histogram retains only bin membership. Its density estimate spreads each bin's fraction uniformly across that bin, so our last bar assigns density throughout even though the only toy values there are and . It does not recover within-bin positions or observation order, and a visually convincing shape does not establish a population probability distribution. A box plot provides a complementary compact summary of quartiles; neither graphic replaces the original observations.
History of kernel density estimation 2026-10-14
Murray Rosenblatt's 1956 paper studied density estimation from a one-dimensional statistical sample, the unavoidable bias of an estimator under its stated conditions, and asymptotic mean squared error. It is an early foundation of kernel density estimation. [ref]
https://doi.org/10.1214/aoms/1177728190. Rosenblatt, Remarks on Some Nonparametric Estimates of a Density Function, Annals of Mathematical Statistics 27(3), 832-837 (1956)
. Emanuel Parzen's 1962 paper developed statistical consistency and asymptotic normality for probability density function estimates and studied estimation of the mode. [ref]https://doi.org/10.1214/aoms/1177704472. Parzen, On Estimation of a Probability Density Function and Mode, Annals of Mathematical Statistics 33(3), 1065-1076 (1962)
.The authors' interests help explain the connection with smoothing. In a conversation recorded in 2006 and published in 2009, Rosenblatt recalled that his density estimation work grew out of estimation of the time-series spectral density and emphasized the connection with a smoothed histogram. This is his retrospective account of the motivation. [ref]
https://celebratio.org/Rosenblatt_M/article/891/. Brillinger and Davis, A conversation with Murray Rosenblatt, passage immediately before The Chicago, Indiana and Brown years
. Parzen's original paper lists Stanford University as his affiliation; its opening frames the problem as recovering both a probability density function and its mode from independent and identically distributed random variables. [ref]. Inverse Gaussian mean estimation 2026-10-25
For an independent statistical sample from an Inverse Gaussian distribution with mean and known shape , the maximum-likelihood estimator of is the sample mean. To prove this, expand the log-likelihood function to get . Its score function is , positive below and negative above it. Taking the negative expected second derivative gives one-observation Fisher information . Thus the regular asymptotic normality of a maximum likelihood estimator yields . The same conclusion follows from the central limit theorem and the distribution's variance .
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. Kernel density estimation Created 2026-09-24 Updated 2026-10-14
Let be real independent and identically distributed random variables with unknown probability density function , let , and choose a nonnegative, unit-integral kernel for density estimation and a smoothing bandwidth . The kernel density estimator isPlace a bump at every observation and add their contributions. Each bump has area , so for every realized statistical sampleThe change of variables is . Summing the unweighted bumps would give area ; summing just would give area . Those raw sums do not have the normalization of a probability density function.
Unlike a histogram, the construction does not require choosing bin origins, and a Gaussian density kernel gives a smooth curve. Its appeal is that identical local contributions can combine into a probability density function with several peaks without first choosing their number. This makes kernel density estimation useful for exploring an unknown probability distribution and estimating interval probabilities, while the smoothing bandwidth controls how much detail is visible.
Before the statistical sample is observed, is a random function; afterwards it is a fitted probability density function. It is an estimator of the unknown , not the true probability distribution. For fixed , its expectation is the convolution , generally different from , and repeating the sampling changes the fitted curve. The exact mean integrated squared error of a kernel density estimator separates this smoothing bias of an estimator from sampling variance. Allowing signed kernels of order ell retains the formula but can lose nonnegativity.
Take two independent statistical samples from beta distributions with parameters and , of positive sizes . Put , , and . To test the null hypothesis , divide the maximized common-rate likelihood function by the unrestricted maximum to obtain the displayed likelihood ratio. Indeed the unrestricted fitted rates are , and the common fitted rate is ; substitution cancels the exponential factors.
Under the null hypothesis, and have independent gamma distributions with a common rate. Beta-gamma independence gives . The derivative of changes sign at , so the exact critical region of size is or , with . Its cutoffs satisfyHere is the beta distribution cumulative distribution function. Equal likelihood ratios at the cutoffs do not generally mean equal tail probabilities. Increasing the ratio threshold continuously adds positive null distribution mass on both sides, proving uniqueness for .
For two independent statistical samples from exponential distributions with positive means and , write , and . The unconstrained maximum-likelihood estimators are and ; under equality of the means the common fitted mean is . Dividing the constrained maximum likelihood function by its unrestricted maximum gives the displayed likelihood ratio. Its maximum is one at , so the likelihood-ratio test rejects for sufficiently small values, in either tail of .
Under the null hypothesis, the sums have independent gamma distributions with a common rate, so by beta sampling by gamma ratios. This permits exact calibration. For large samples with , the Wilks theorem gives . Its upper-tail probability is the asymptotic p-value. The one statistical degree of freedom is the difference between the unrestricted and constrained parameter dimensions.
Nonparametric statistics Created 2026-09-24 Updated 2026-10-18
Nonparametric statistics studies statistical inference without restricting the unknown probability distribution or target function to a fixed finite-dimensional parametric statistical model. In density estimation and nonparametric regression, the number of features that an estimator can represent may grow with the sample size. Rank tests offer another approach: the probability distribution of their test statistic under the null hypothesis can be obtained without specifying the common continuous probability distribution.
"Nonparametric" does not mean free of assumptions or tuning choices. A kernel density estimator still requires a kernel for density estimation and a smoothing bandwidth, and its interpretation depends on assumptions about the statistical sample. The freedom is useful when a prescribed shape, such as a single normal distribution, would hide features that the observations might reveal.
This one-parameter normal distribution model has positive mean equal to its standard deviation. It is a curved exponential family: both the linear and quadratic natural parameters depend on the same scalar statistical parameter. It combines information about the center and spread, so the sample mean alone does not use all available Fisher information.
For a statistical sample of size , let and . Up to an additive constant the log-likelihood function is . Its score function is . When , the numerator changes from positive to negative at its unique positive root, so the global maximum-likelihood estimator isThe all-zero observation vector has zero probability and is an exceptional case with an unbounded likelihood function near zero. Since and , the expected Fisher information is . Thus regular asymptotic normality of a maximum likelihood estimator gives . The optimal asymptotic combination of a normal sample mean and standard deviation attains the same first-order precision.
Normal Q-Q plot 2026-10-14
A normal Q-Q plot compares order statistics with standard normal quantiles . For a normal distribution with , the population quantile function is , so the diagnostic sample relation isThe appropriate reference is a line with an intercept and positive slope, not necessarily the identity line. A line can be fitted through two central sample quantiles; R's
qqline uses the quantile levels and by default. Neither that line nor its fitting rule is part of the definition of a normal Q-Q plot. [ref]https://stat.ethz.ch/R-manual/R-devel/library/stats/html/qqnorm.html. R stats documentation, qqnorm and qqline
To isolate curvature, retain the same 19 plotting positions and construct two more ordered sequences:The are continuous uniform distribution quantiles on , while the apply the hyperbolic sine to the reference quantiles. Both examples are symmetric about zero. At ranks , is approximately and is approximately . Again, these are constructed values rather than random draws or real data.
Read these shapes relative to their central slope. The uniform distribution example has , with derivative ; at the upper endpoint the tangent predicts , while . Its lower end lies above the tangent and its upper end below it: the outer quantiles are compressed. The hyperbolic sine example has ; its tangent predicts at the upper endpoint, while . Its lower end lies below the tangent and its upper end above it: the outer quantiles are stretched. Unequal departures at the two ends can suggest skewness. The direction of these descriptions assumes that reference quantiles are horizontal and observed values vertical. The graphs illustrate finite-range shape differences; a sample pattern cannot establish an asymptotic tail probability law or membership in a heavy-tailed distribution class.
A nearly straight normal Q-Q plot is a diagnostic, not a proof of a normal distribution or a formal hypothesis test. Random statistical samples fluctuate, particularly at extreme order statistics, and apparent curvature depends on sample size, plotting positions and the reference line. A calibrated hypothesis test or uncertainty band requires its own assumptions and must account for parameters estimated from the same observations. Sorting also discards the original observation order: rearranging a time series leaves its Q-Q plot unchanged, so the plot cannot establish independence.
For a normal linear model, R's diagnostic normal Q-Q plot uses standardized regression residuals, also called internally studentized residuals. [ref]
https://stat.ethz.ch/R-manual/R-devel/library/stats/html/plot.lm.html. Maindonald and Maechler, R plot.lm documentation, Details
Even with independent errors, the regression residuals have covariance matrix , where is the hat matrix; fitting parameters generally creates dependencies. Dividing by a shared estimated standard deviation creates further dependence, and the distribution of an internally studentized Gaussian residual is not exactly the standard normal distribution. The normal Q-Q plot therefore helps assess error shape alongside other diagnostics rather than certifying independent normal random variables. Order statistic Created 2026-09-24 Updated 2026-10-14
An order statistic is a value selected by its position in a sorted statistical sample. For real observations , writeThe th order statistic is the th smallest value, counting repeated values separately. The parentheses distinguish sorted position from the original observation label: and need not be equal. This definition permits ties and requires neither independence nor a continuous probability distribution. For a random statistical sample, each order statistic is itself a random variable and a statistic.
For example, the five fixed observationssort toTheir original indices in sorted order are , so . Their ranks of observations, listed in original observation order, are . Here is the minimum, is the sample maximum, and is the sample median. These are deliberately chosen observations, rather than simulated draws.
Order statistics put extremes and typical values in one language: the first and last locate the minimum and sample maximum, while intermediate positions give sample quantiles and the sample median. Under the existing generalized-inverse convention, the sample quantile at level is . For the five observations, the sample quantiles at are . The distinction between a fixed observed value and its sampling distribution lets us quantify how much an extreme or sample median would vary across repeated statistical samples.
The useful counting identity isFor independent and identically distributed random variables with a continuous cumulative distribution function , the count on the right has binomial distribution with parameters , givingThis cumulative distribution function is a binomial distribution tail: a question about sorting becomes a question about counting successes in Bernoulli trials. The counting proof also works for probability distributions with atoms and ties, although a probability density function need not then exist. For a uniform order statistic, on , which makes the formula particularly explicit.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 210 3 Solution Created 2026-10-03 Updated 2026-10-05
Let and be Radon-Nikodym derivatives. Use the following normalizations of the Kullback-Leibler divergence, total variation distance and unnormalized Hellinger distance:We use and assign infinite Kullback-Leibler divergence if , where denotes absolute continuity of measures. Common domination alone also suffices for the inequalities with the extended-value convention. The negative part of the logarithmic integral is integrable: on , . Thus the extended-value integral defining the Kullback-Leibler divergence is well-defined. These expressions do not depend on which common dominating measure is chosen. The Kullback-Leibler divergence is generally asymmetric and therefore fails a defining property of a metric.
For completeness, the integral formula for total variation distance follows by taking : since , the positive and negative parts of have the same integral, and this set attains the supremum.
Put , by the Cauchy-Schwarz inequality. A second application givesThe logarithmic inequality in the hint implies for . Apply it to on :Multiplying by and integrating provesIf on a set of positive -measure, the right side is finite but the Kullback-Leibler divergence is infinite, so the inequality is immediate. ThusThis total variation–Hellinger–relative entropy inequality requires the stated Hellinger distance normalization for its first constant. With the alternative convention , the correct comparison is and . In particular, and have .
Here is a testing form of the Le Cam two-point lemma. Suppose two parameter values in a metric space have separation , and let be the corresponding observation laws. Every estimator satisfiesTo prove it, classify by the closer of the two parameters, breaking a tie in favour of one. Let . On , the triangle inequality implies , while on it implies . Hence the sum of the two probabilities in the display is at leastAt least one is at least half the sum, proving the claim. It also gives a lower bound for the maximum expected metric loss.
For absolute-error loss, or any loss given by a metric, there is a stronger expectation form. Take densities relative to and use the triangle inequality under their overlap:Therefore the Le Cam lower bound under absolute-error loss isBoth arguments are valid for randomized estimators as well, by adjoining the independent randomization to the observation; doing so does not change total variation distance.
For the normal distribution model, assume the usual nondegenerate convention and use the full product observation laws. ChooseFor one observation, its Gaussian log likelihood ratio isUnder the first law, and . Thus the Kullback-Leibler divergence between normal distributions isFor the independent and identically distributed random variables, the joint log likelihood ratio is the sum of the individual ones, so the Kullback-Leibler divergence of the two full statistical samples is . The comparison just proved implies . Applying the expectation form of the Le Cam two-point lemma givesThis is a Gaussian location minimax lower bound under absolute-error loss. The constant may depend on the fixed known , but neither on the estimator nor on . If a signed nonzero scale were used, the same result holds with in place of . If zero noise were allowed, would estimate exactly, so a positive lower bound would be false; positive variance is necessary.








