Effective field theory Created 2026-09-24 Updated 2026-11-05
Linear least-squares projection Created 2026-09-24 Updated 2026-11-05
A linear least-squares projection is the affine predictor that minimizes mean squared error. For real random variables with finite second moments and , minimizing givesThe residual satisfies and . Consequently it is orthogonal, in the inner product , to the span of the constant variable and . For any other affine predictor , expanding the square yieldsbecause the cross term vanishes. This proves optimality and uniqueness of the predicted random variable. The residual variance is the Schur complement covariance. No normal distribution is needed. For several predictors, the same orthogonality argument gives the normal equations for Linear least squares; a singular predictor covariance can make coefficients nonunique while leaving the projected prediction unique.
Statistical inference Created 2026-09-24 Updated 2026-10-13
Statistical inference uses observed data and a statistical model to learn about unknown features of the process that generated them. In a parametric statistical model, write : the probability distribution depends on an unknown statistical parameter . An estimand specifies the target, such as a mean or a difference of means. A statistic is a function of the observations; an estimator is a statistic used to estimate the target. Uppercase denotes the random data before observation, while lowercase denotes their realized values.
Three questions lead to different outputs. Statistical estimation asks which target value the observations suggest. A confidence interval asks for a range produced by a procedure with calibrated coverage probability. A hypothesis test asks whether the observations depart sufficiently from a specified null hypothesis to enter its rejection region. These outputs complement one another: an estimated effect size describes magnitude, while a standard error describes the sampling distribution of an estimator. A p-value describes a tail probability under the null hypothesis.
The appeal of statistical inference is that it turns variable observations into reproducible uncertainty statements. In the normal mean confidence interval with known variance below, a sample mean of has standard error : both the estimated shift and its precision matter. The calibration depends on the statistical model, including independence and the specified probability distribution. Increasing sample size improves precision under those assumptions; it does not repair a systematically misleading sampling procedure. Bayesian inference provides another framework, using a prior distribution and a likelihood function to obtain a posterior distribution.
Monte Carlo method Created 2026-09-24 Updated 2026-10-13
A Monte Carlo method approximates a deterministic quantity using averages of simulated random variables and controls the approximation with probabilistic limit theorems.
Weierstrass M-test Created 2026-09-24 Updated 2026-11-05
Suppose functions on satisfy for every , with and . The Weierstrass M-test says that converges absolutely and uniformly on . Indeed every tail is bounded uniformly by the numerical tail , which tends to zero. For example, converges uniformly on by . The bound must hold over the whole chosen domain, not depend on its point. Uniform convergence then preserves continuity when the summands are continuous.
Sufficient statistic Created 2026-09-24 Updated 2026-10-14
A statistic is sufficient for a statistical model when the conditional distribution of the full data given has a version independent of the unknown statistical parameter . Once is recorded, the remaining uncertainty about the data's arrangement can be generated without knowing . [ref]
Sufficiency (Stat 210a, Fall 2025) by Will Fithian. Sufficiency, Will Fithian, “Sufficiency”: definition
For data and statistic taking values in standard Borel spaces, express this precisely with one Markov kernel , common to every statistical parameter value:for each measurable event . Thus is a regular conditional distribution of given . Equality is only required outside a null set for the distribution of under each ; the choice of version matters on impossible conditioning events. For a continuous probability distribution, the event may have zero probability even at meaningful observations, so the definition uses a regular conditional distribution, rather than division by .
A sufficient statistic is a property of a specified statistical model, rather than of a formula for summarizing data in isolation. It need not be an unbiased estimator or even shorten the record: the full data is always sufficient. An estimator instead targets a quantity such as a mean. An ancillary statistic has a parameter-independent marginal probability distribution, whereas a sufficient statistic has a parameter-independent conditional full-data law. A minimal sufficient statistic permits the greatest reduction among sufficient statistics. A complete statistic satisfies a separate condition about zero expectations; a complete sufficient statistic must satisfy both conditions.
Regression residual Created 2026-09-24 Updated 2026-11-05
A Regression residual is the observed response minus its fitted value. Residual plots diagnose failures of assumptions such as constant variance, linear mean structure, and independent errors.
Rao-Blackwell theorem Created 2026-09-24 Updated 2026-11-05
If is a sufficient statistic and is an estimator with finite variance, then has the same expectation and no greater variance. Sufficiency allows the conditional law, and hence this improved estimator, to be chosen without dependence on the unknown parameter. Indeed, the tower property of conditional expectation preserves the mean and the law of total variance gives
Pivotal quantity Created 2026-09-24 Updated 2026-11-05
A pivotal quantity is a function of observed data and unknown parameters whose sampling distribution does not depend on those parameters. For independent normal observations, has the Student t-distribution with degrees of freedom. Although the expression contains the unknown , its law does not depend on or the unknown variance. Bounding this pivot by fixed quantiles and rearranging gives a confidence interval. A pivot need not itself be a statistic, since it may contain an unknown parameter.
Paley-Zygmund inequality Created 2026-09-24 Updated 2026-11-05
For a nonnegative random variable with and , the Paley-Zygmund inequality givesThe truncated first moment bound gives for . Applying the Cauchy-Schwarz inequality to and its indicator variable proves the result. For a Bernoulli random variable of mean and , the bound is exactly . It is useful for proving a positive chance of a nonzero count from only two moments.
Multivariate normal distribution Created 2026-09-24 Updated 2026-11-05
A random vector has a multivariate normal distribution when every real linear combination of its coordinates is normal, allowing zero variance. Its mean and covariance matrix determine the characteristic functionIf is positive definite, its probability density function is . A singular covariance matrix gives a law supported on a proper affine subspace, without such a full-dimensional density. Joint normality makes zero cross-covariance equivalent to independence, unlike general distributions.
Multiple hypothesis testing Created 2026-09-24 Updated 2026-11-05
Multiple hypothesis testing considers a family of null hypotheses and a procedure for the collection of rejection decisions. Even if every individual test controls its type I error, the collection can produce many false positives. For independent true nulls, each rejected with probability , the familywise error rate isFor and , this is about . Dependence changes the formula, so independence must not be silently assumed.
Different goals require different error criteria. The familywise error rate is the probability of any false rejection. The false discovery rate is the expected fraction of rejected hypotheses that are true, with fraction zero if nothing is rejected. These do not give interchangeable guarantees.
The Bonferroni correction tests each of hypotheses at level . If is the set of true nulls, the union bound giveswithout independence. Holm–Bonferroni method improves this familywise procedure, whereas the Benjamini-Hochberg procedure targets false discovery rate under its dependence assumptions. Specifying the tested family and intended error criterion is part of the scientific analysis.
Markov additive process Created 2026-09-24 Updated 2026-11-05
A Markov additive process consists of an environment Markov chain and an accumulated quantity , with the law of the next environment and additive increment depending only on the current environment. In discrete time, a family of kernels on the real line specifiesHere contains the history through time . The environment has transition matrix . The pair is a Markov chain whose transition law is invariant under translation of the additive coordinate. The increments of need not be independent: their dependence is carried by . In general alone is not a Markov chain.
For example, an environment with two states can persistently switch between favorable and unfavorable conditions. Add whenever the new state is favorable and whenever it is unfavorable. Then is a cumulative net input with correlated increments, even though the environment transition rule is Markovian. Taking a deterministic reward per environment transition corresponds to , connecting the construction to a Markov reward model. More general kernels allow a random reward conditional on each transition. The construction models accumulated claims, arrivals or net gains whose statistics change with a finite-state environment.
Kac's lemma Created 2026-09-24 Updated 2026-11-05
For an irreducible positive recurrent discrete-time Markov chain with stationary distribution , the expected return time to state is . More generally, expected occupation rewards in a return cycle equal their stationary rate times the expected cycle length.
Gronwall inequality Created 2026-09-24 Updated 2026-11-05
One integral form of the Gronwall inequality states that a continuous nonnegative function satisfying , with and continuous , obeysSet . Since and , an integrating factor gives the result; if , replace it by and let decrease to zero. The zero case proves uniqueness when the difference between two solutions satisfies such an estimate.
Gaussian tail bound Created 2026-09-24 Updated 2026-09-24
Galton-Watson process Created 2026-09-24 Updated 2026-10-13
A Galton-Watson process is a branching process that counts individuals by generation. Start with one ancestor, , and let all offspring counts be independent and identically distributed random variables taking nonnegative integer values with a common offspring distribution. ThenThe empty sum is zero: zero is an absorbing state, so once a generation is empty every later generation is empty. The same offspring distribution applies to every individual in every generation. [ref]
https://ocw.mit.edu/courses/18-445-introduction-to-stochastic-processes-spring-2015/27aaeb9eb9a9cecce93d9ad74413ddf5_MIT18_445S15_lecture19.pdf. Hao Wu, MIT 18.445, Lecture 19, slides 3–4
For a concrete offspring distribution, take , , , and for . An individual has no children with probability , one with probability , and two with probability . The offspring expected value is . A possible sequence of generation sizes is : two children need not lead to a permanently growing family.
The probability generating function gives the exact generation probability distributions through branching-process generating-function iteration. With and , the second generation hasThus and . The figure shows full generation probability mass functions, computed by polynomial function composition, through generation six; no simulated frequencies are used.
The contrast is striking: the expected generation size in a Galton-Watson process grows as , while the branching extinction probability is . By generation six, although . Larger surviving families carry the rising expected value; that mean is an average over possible families, not a forecast of one family's path. The Galton-Watson extinction fixed point turns an unbounded number of future generations into a single equation for this probability.
The historical question was the disappearance of surnames passed through male descendants. In Watson and Galton, On the Probability of the Extinction of Families, pages 139–140, Francis Galton formulates a constant-law model counting sons who reach adulthood, and Watson computes later generation probability distributions by composing generating functions. Those are assumptions of their model, rather than a claim that actual human reproduction follows this offspring distribution.
F-test Created 2026-09-24 Updated 2026-11-05
An F-test uses a test statistic with an F-distribution under its null hypothesis. For independent normal statistical samples of sizes , equality of population variances gives . For nested linear models with normal errors, the partial F-test compares the reduction in residual sum of squares to the remaining residual variation per degree of freedom. These are different hypotheses sharing a distributional construction. Exact calibration depends on the relevant independence and normality assumptions.[ref]
Expected energy Created 2026-09-24 Updated 2026-11-05
The expected energy of a random physical state is the expectation of its energy observable. For discrete states with probabilities and energies , it is , provided the sum is defined. In the canonical ensemble, gives for energy levels independent of , where is the partition function. This distinguishes an average over possible states from the energy measured in one realization; the variance quantifies the remaining fluctuations.
Cover time Created 2026-09-24 Updated 2026-11-05
The cover time of a random walk on a finite graph is the first time every vertex has been visited:It is a random variable; authors also use the term for its expected value, sometimes maximized over starting vertices. State which meaning is intended. On a two-vertex graph, a non-lazy simple random walk covers both vertices after exactly one step. On a finite connected graph, irreducibility ensures an almost surely finite cover time, while bottlenecks can make its expectation much larger.
There are unlisted articles, also show them or only show them.
