Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 201 4 c Solution Created 2026-09-24 Updated 2026-09-25
Let be independent and identically distributed random variables with mean zero and variance one, and let . Define the linearly interpolated processThe 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.
For independent and identically distributed random variables with continuous distance distribution function , the probability integral transform makes the probability content of the order- nearest ball a uniform order statistic, with the Beta distribution .
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 isIt measures how strongly the class can correlate with independent random signs on a random sample.
Rademacher symmetrization inequality 2026-09-29
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.
Sample maximum Created 2026-10-05 Updated 2026-10-06
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
Strong white noise 2026-10-06
A sequence of independent and identically distributed random variables with zero mean and finite variance is strong white noise. It is weak white noise, but need not have a normal distribution.
If independent and identically distributed random variables have characteristic function at zero, then their sample mean has convergence in distribution to : its characteristic function is . This is also convergence in probability by convergence in distribution to a constant implies convergence in probability.
Weak law of large numbers Created 2026-09-24 Updated 2026-10-05
For independent and identically distributed random variables with finite expected value, the sample mean converges in probability to that expected value.