Let be independent and identically distributed random variables with mean zero and variance one, and let . Define the linearly interpolated process
The Donsker invariance principle, also called the functional central limit theorem, states that converges weakly in the space with the uniform norm to standard Brownian motion.
Rademacher complexity Created 2026-09-24 Updated 2026-09-29
For independent and identically distributed random variables and independent Rademacher signs , the Rademacher complexity of a function class is
It measures how strongly the class can correlate with independent random signs on a random sample.
For an i.i.d. sample and an integrable function class ,
Introduce an independent ghost sample, replace each expectation by its ghost-sample average using Jensen inequality, and then multiply each paired difference by an independent Rademacher sign. Splitting the resulting supremum into its two sample contributions gives the factor two.
Statistical sample 2026-10-05
A collection of observed random variables used to infer a statistical model or its parameters. A common assumption is that the observations are independent and identically distributed random variables; dependence must otherwise be included in the model. Its randomness induces the sampling distribution of a statistic.
Strong law for adjacent products Created 2026-10-05 Updated 2026-10-06
For independent and identically distributed random variables with and , the sample mean of tends to almost surely. Split into odd and even indexed products; each subsequence consists of independent and identically distributed random variables that are integrable random variables. Apply the strong law of large numbers separately.
Strong law of large numbers Created 2026-09-24 Updated 2026-09-24
If are independent and identically distributed random variables with , then
almost surely.