Antithetic variates 2026-10-14
Antithetic variates deliberately couple unbiased estimators of the same expectation with negative covariance. Their average can have smaller variance than an average using independent draws. For example, evaluating a monotone integrand at and , where has a uniform distribution, gives opposite fluctuations while preserving both marginal distributions.
Let be fixed and known, and let be independent and identically distributed Bernoulli random variables with common success probability . Their joint probability mass function, on the binary sample space , is
There are arrangements with successes, so has the binomial distribution. For and , its exact conditional full-data probability mass function is
This conditional distribution is uniform over arrangements, with no dependence on : the sum is a sufficient statistic. [ref]
Figure 1.
Four Bernoulli observations grouped by their sufficient sum
. All sixteen binary sequences are grouped by . Within each group the conditional distribution is uniform; changing changes the group's total probability, not the conditional weights within it. Details.
For , the group sizes are and the within-group conditional probabilities are respectively . For example, leaves exactly , each with conditional probability . At , each such sequence has unconditional probability and the group has probability . At , these values are and ; at they return to and . The conditional weights stay in all three cases.
At the boundary , only has positive probability; at , only does. Dividing by on the other groups would divide by zero. Nevertheless, the same uniform-on-arrangements Markov kernel is a valid common version for the entire family : it gives the correct point mass on the one observed group at each boundary and assigns permissible versions on its unobserved groups. Define the joint probability mass function there by the original product of the one-trial Bernoulli probability mass functions, or use the limiting convention in the compact formula.
The sample mean is an unbiased estimator of and retains the sufficient statistic because is known. By contrast, is also an unbiased estimator of but, for , is not sufficient: the conditional success probability of the independent given is still . Thus unbiasedness does not imply sufficiency.
Sufficiency also does not imply completeness of a statistic. For , the full-data sufficient statistic admits the nonzero function with expectation zero for every . Nor does minimality imply completeness of a statistic: for and the restricted statistical model , is a minimal sufficient statistic since the likelihood ratio distinguishes its three values. Yet has expectation at both parameter values and is never zero. Changing the parameter family can change completeness of a statistic even while preserving sufficiency.
Chapman estimator 2026-10-14
The Chapman estimator is a correction intended to reduce the small-sample bias of the Lincoln-Petersen estimator. Under the fixed-size hypergeometric sampling assumptions it is exactly an unbiased estimator when ; it can have nonzero bias otherwise. This qualification and the formula are stated in Barker, §1.1.1, equation (1.3), citing Chapman's work through Seber. For the toy observations,
It is an alternative estimator, not a maximum-likelihood estimate for this capture-recapture model. The Chapman estimator remains finite when , but a finite output does not supply the missing overlap information or repair unequal catchability, lost marks, or population change.
Split independent observational blocks into two folds. Use one fold to estimate the combination weight for the two sample means in the other fold, and conversely. Each held-out combination is an unbiased estimator conditionally on its training fold because its two held-out sample means have the same expectation. A deterministic average of the two combinations remains unbiased. Under consistency of the moment estimates and balanced fold sizes, the weights approach those of the minimum-variance combination of unbiased sample means. Paired observations must stay together when splitting or bootstrapping so their covariance is preserved.
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 , define
Each 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 is
For 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.
Figure 1. . The chosen statistical sample is . Stacked marks retain the two observations at . Open circles show excluded heights and filled circles show the value at each jump of the right-continuous step function. The right axis gives the cumulative count, five times the empirical distribution function. Details.
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 , so
A 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 and
The 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]
Prepare a fresh copy of the same quantum state for each trial and measure the same observable. If preparations and readouts are independent, the outcomes are independent and identically distributed random variables with the Born rule probability distribution. Their sample mean is an unbiased estimator of the expectation value:
The law of large numbers explains convergence of the sample mean, while the standard error describes its finite-sample spread. It takes four times as many independent trials to halve that standard error. This reduces estimation error; it does not reduce the quantum uncertainty of a single prepared copy.
For the spin expectation value, let and be the two outcome counts, with . Then
The binomial distribution gives the exact sampling model. For , the standard error is : approximately for and for . A run can fluctuate away from the predicted mean even as its typical spread decreases.
Figure 1.
Simulated running spin means and exact sample mean probabilities
. Original independent-trial model with . Left: four seeded simulated sequences of fresh preparations, with one-theoretical-standard error curves about . These curves are not simultaneous bounds on trajectories. Right: exact binomial distribution masses for the sample mean at and ; each set sums to one. The possible sample means become more closely spaced as increases. All points are simulations or calculations, not measured observations. Source. Details.
Repeatedly measuring one surviving system is a different protocol. Under the ideal Lüders rule, outcome leaves when . With no intervening change of observable or dynamics moving the state out of that eigenspace, the next projective measurement returns with certainty. Such a record is correlated and does not sample the original Born rule distribution independently. The quantum nondemolition measurement discussion describes this repeatability; fresh quantum state preparations supply the ensemble needed for the estimator above.
Haar projection estimator in Gaussian white noise Created 2026-10-06 Updated 2026-10-07
In the Gaussian white noise model, estimate a Haar scaling function coefficient by . The resulting Haar projection estimator is an unbiased estimator with independent coefficient errors of variance . On each cell it is the observed path increment divided by the cell length. This gives a finite-dimensional estimator without imposing smoothness on the drift.
For independent unbiased estimators of a common mean with known positive variances , the linear unbiased estimator with smallest variance has weights and variance . Unbiasedness requires . Minimizing by a Lagrange multiplier gives the weights, and the strictly positive diagonal Hessian matrix proves a unique global minimum. This conclusion requires no normality assumption.
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 , define
The 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 variance
On , the sample mean is and . Each deletion empirical variance is recomputed around its own deletion sample mean, with divisor , giving
For instance, deleting leaves , whose sample mean is and whose empirical variance is . The correction on the full statistical sample is
The same data thus give a jackknife variance estimator of for the sample mean, and a corrected empirical variance of ; these are different estimands.
Figure 1.
Two uses of the same deletions: sampling variance and jackknife bias correction
. The left panel plots contributions to the jackknife variance estimator of the sample mean, summing to . The right panel plots the five deletion empirical variances and their mean , then compares the original empirical variance with the corrected sample variance . Details.
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 , so
For 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 is
The 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].
The jackknife variance estimator estimates the sampling variance of the full-data estimator, using the deletion estimates and their mean from jackknife resampling:
The square root is the estimated standard error. The factor multiplies the divisor- variance of the deletion estimates: those estimates vary less than estimates from new independent experiments because almost all their observations are shared. Ryan Tibshirani's [ref] give the same scaling in terms of the divisor- sample variance of the deletion estimates.
For the sample mean, this formula has an exact algebraic simplification. With denoting the usual sample variance,
and therefore
Under the independent and identically distributed assumption and a finite second moment, is an unbiased estimator of the population variance . Consequently is an unbiased estimator of the sample mean's sampling variance . The equality itself holds for any observed data with ; its sampling interpretation uses the stated assumptions.
For , the sum of squared deviations from the sample mean is , giving sample variance . The deletion sample means have squared deviations totaling , so
Here estimates the variance of individual observations, while estimates the sampling variance of their sample mean. These answer different questions.
For more general statistics, validity requires regularity beyond the deletion formula, such as a sufficiently smooth function of sample means with suitable moments. Ordinary delete-one jackknife resampling can fail for nonsmooth quantiles, including the median; see Larry Wasserman's [ref]. With statistical dependence, deleting individual observations need not reproduce the relevant sampling variance; the deletion scheme must reflect that statistical dependence. Shalizi's [ref] distinguish the basic independent and identically distributed case from extensions.
Laplace location and scale maximum likelihood Created 2026-10-18 Updated 2026-10-25
Suppose , , are independent and identically distributed with Laplace distribution , where . For realized values , the likelihood function and log-likelihood function are
For fixed , maximum likelihood estimation of the location therefore minimizes the sum of absolute losses. This connects the Laplace distribution to robust statistics: each observation contributes a cost growing linearly with its distance, whereas squared-error loss grows quadratically.
Why does a sample median minimize ? Between successive order statistics, moving a little to the right increases each distance to a value on the left and decreases each distance to a value on the right. Hence the slope is the number on the left minus the number on the right. It changes from negative to positive at the middle. More precisely, if , all minimizing locations are
For an even sample size, the objective is flat throughout the interval between the two central order statistics. The midpoint convention for the sample median selects one solution; it does not prove uniqueness. [ref] This is the finite-sample counterpart of median minimizes expected absolute loss.
If , maximizing over gives
The derivative is positive below this value and negative above it. Moreover the maximized likelihood function is proportional to wherever , so the same minimizing locations give the joint maximum-likelihood estimates. [ref] The scale estimate divides by ; this formula is not an assertion that it is an unbiased estimator.
The boundary case matters: if all observations equal , choose . Then and as . There is no finite joint maximum-likelihood estimate in the parameter space . In particular, this always occurs for . Writing does not produce an admissible Laplace distribution.
For two unbiased estimators of the same parameter with variances and covariance , the fixed-weight estimator is unbiased and has variance . Completing the square gives and minimum variance when the denominator is positive. These are optimal among fixed linear unbiased combinations. Substituting weights estimated from the same observations need not preserve unbiasedness.
Nested Monte Carlo 2026-10-06
Nested Monte Carlo approximates an outer expected value whose integrand contains another expected value. A nonlinear transformation, such as a logarithm, of an inner sample average usually introduces finite-sample bias. Increasing both sample sizes requires suitable integrability controls to establish consistency; an unbiased estimator of the inner quantity does not make its logarithm unbiased.
If a design matrix has a nonzero null vector , the normal linear model has identical observation distributions at and . Any estimator has the same expectation at those two parameters, and therefore cannot be an unbiased estimator of both coefficient vectors. Full column rank is required for unbiased estimation of the entire unconstrained coefficient vector; identifiable linear combinations can still be estimated without it.
For independent and identically distributed random variables , the maximum-likelihood estimators are
The first is unbiased, while .
In the normal mean proportional to standard deviation model, both and estimate the positive statistical parameter . Their independent limiting normal distributions have rescaled variances and , respectively, by asymptotic normality of a normal sample standard deviation. Thus for fixed ,
The bracket is , minimized uniquely at . Hence has leading sampling variance , the inverse expected Fisher information. The result is first-order optimality within these fixed-weight combinations and does not assert that is an exactly unbiased estimator.
Ordinary least squares estimators Created 2026-09-24 Updated 2026-10-14
For a linear regression design matrix with full column rank, the ordinary least squares coefficient vector is . In a normal linear model with error covariance matrix , it is an unbiased estimator with covariance matrix . Replacing by the residual variance estimate gives the reported coefficient standard errors.
In simple linear regression with a nonconstant predictor,
For the zero-truncated Poisson distribution, is the unique integrable nonrandomized unbiased estimator of . Indeed unbiasedness gives , and power series coefficients force the parity values. Its variance is ; clipping it to gives mean squared error , strictly smaller for .