Integrated random-walk limit 2026-10-07
For a random walk with independent identically distributed steps of mean zero and variance one, the Donsker invariance principle and the continuous mapping theorem for integration give this limit. The integral of the polygonal interpolation differs from the right-endpoint sum by , whose squared expectation is . The Slutsky theorem removes that error. The limiting variable is the time-one value of integrated Brownian motion, with law .
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 27J b Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 24 5 b Solution Created 2026-10-03 Updated 2026-10-07
Let be the interpolation in part (a). The operationis continuous, since . By the Donsker invariance principle and the continuous mapping theorem,The exact trapezoidal integral of the linear interpolation isTherefore the statistic in question differs from by . Using independence, zero means, and unit variances givesThis error tends to zero in , hence in probability. The Slutsky theorem now proves the integrated random-walk limit:The limiting law can also be made explicit. The time integral is a Gaussian random variable, as a mean-square limit of linear combinations of a Gaussian process. It is centered, and the covariance identity givesThus the terminal value of integrated Brownian motion here has law .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 30 1 Solution Created 2026-10-03 Updated 2026-10-06
For independent identically distributed observations , the likelihood function and log-likelihood areA maximum-likelihood estimator is a measurable choice , when a maximizer exists. It need not be unique. The one-observation score function is , and the Fisher information matrix isUnder the regularity assumptions, differentiation beneath the integral gives . Differentiating again gives the second information identity. Independent observations have total Fisher information .
Assume fixed parameter dimension, an interior true parameter , a positive-definite matrix , the standard differentiability and integrability conditions, and statistical consistency of . Then the asymptotic normality of a maximum likelihood estimator isHere is the information per observation. Thus the leading covariance matrix of the estimator itself is .
To prove this, statistical consistency places the estimator in an interior ball about with probability tending to one, where its score function vanishes. Write and use the integral first-order Taylor formula for a vector map:This integral matrix is needed in a vector problem; one does not have to assert a common scalar mean-value point for every score component. PutThe regular local uniform law of large numbers, continuity of the expected Hessian matrix, and statistical consistency give . The multivariate central limit theorem givesThe limiting information matrix is nonsingular, so . Solving the Taylor identity and applying the Slutsky theorem proves the displayed normal limit, since . Boundary parameters or singular information are outside this regular theorem.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 4 24J Solution Created 2026-09-24 Updated 2026-10-06
The nonparametric bootstrap sample is a sample of size drawn independently with replacement from the empirical distribution , conditional on the observed data. To simulate it, take independent uniform and set , assigning to the last index if it occurs in a finite-precision generator.
Let be the conditional cumulative distribution function of , and let . A basic bootstrap confidence interval isIn practice the conditional quantiles are estimated from many simulated bootstrap means; the asymptotic argument below describes exact bootstrap quantiles or a simulation count tending to infinity.
For the required uniform-convergence fact, given choose with and . By continuity, choose a finite mesh on with successive increases of less than . Pointwise convergence at the mesh points makes there for large . Monotonicity sandwiches both functions between their neighbouring mesh values, so throughout . The same monotonicity and the chosen tail bounds control the two exterior rays by . Hence .
The bootstrap consistency theorem for the sample mean states that, for iid observations with , the conditional law of converges weakly, in probability, to . By continuity of that limiting distribution and the preceding monotonicity argument, the convergence of conditional distribution functions is uniform in probability. Since the limit is strictly increasing, in probability for . The coverage event isThe central limit theorem, quantile convergence and Slutsky theorem therefore give .
Positive variance is needed for this exact coverage conclusion. If the finite variance allowed in the wording is zero, all observations equal almost surely and the interval collapses to , with coverage one. The bootstrap distribution is still consistent with the degenerate limit, but a nonrandomized usual interval cannot then have limiting coverage for .
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 3 20H b Solution Created 2026-09-24 Updated 2026-10-06
For fixed , the central limit theorem givesThe weak law of large numbers gives , so Slutsky theorem permits replacing in the standard error by . With , an approximate 95% confidence interval isThe lower endpoint may be truncated at zero because the parameter is nonnegative. This is a large-sample normal approximation for fixed positive ; an all-zero or very sparse sample does not justify the plug-in normal approximation. At the degenerate parameter value zero, every observation is zero almost surely.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 208 5 a Solution Created 2026-10-03 Updated 2026-10-06
Let be iid with density , set , and put and . The finite-second-moment assumption gives, for ,The sample variance consistently estimates . The central limit theorem and Slutsky theorem therefore give the asymptotic confidence intervalIts confidence probability is approximately , conventionally written ; the printed omits the factor . For , almost surely and the estimator has zero error. This interval concerns iid Monte Carlo estimators; correlated simulation output requires a long-run variance of a stationary process estimate instead of the iid sample variance.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 3 26K d Solution Created 2026-09-24 Updated 2026-10-05
The almost-sure bound gives , so Slutsky theorem transfers both consistency and the asymptotic normal law to . The continuous mapping theorem and delta method then giveIf , the latter is the Dirac measure at zero, conventionally a degenerate normal distribution; a nondegenerate second-order limit would need a different normalization and extra smoothness.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 3 28K c Solution Created 2026-09-24 Updated 2026-10-03
If is the -quantile of the chi-squared distribution with degrees of freedom, an asymptotic confidence region isIn this known-identity-covariance model one may replace by ; then the confidence ball is exact. For an individual coordinate, the corresponding exact confidence interval is
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 210 2 Solution 2026-10-03
Letso . In the Gaussian sequence model, put . For each relevant coordinate, the posterior density of relative to the standard-normal density isThe log-Lipschitz assumption impliesThese bounds provide Gaussian-integrable domination, while the ratio converges pointwise to one. Dominated convergence, coordinate independence, and the same argument after multiplying by show that, under the posterior,almost surely. The supplied moment-generating-function criterion therefore gives the finite-functional Bernstein-von Mises theoremwith uniform convergence of distribution functions.
If , the posterior quantile defining consequently satisfiesin probability. Under ,for every . Quantile convergence and the Slutsky theorem now yield
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 3 28J c Solution Created 2026-09-24 Updated 2026-10-03
The strong law of large numbers gives almost surely, and hence in probability. Thereforeby the continuous mapping theorem. Thus the Bayes estimator has consistency.
It differs from the maximum-likelihood estimator bySince , the numerator is and the denominator is , so this difference is . The limit in part a and Slutsky theorem now give
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 2 28J Solution Created 2026-09-24 Updated 2026-09-29
PutThe log-likelihood, apart from an additive constant, isOver the full parameter space its maximum-likelihood estimates are . Under , maximizing over the nuisance parameter gives . Thus the generalized likelihood-ratio test statistic, in the convention , is
Under , the normal-sample decomposition givesWriting , the central limit theorem for a sum of squared independent standard normal variables yields . Hence Slutsky theorem givesand in particular .
For , Taylor theorem at givesConsequentlyby the continuous mapping theorem and Slutsky's theorem. Since the square of a standard normal variable has the chi-squared distribution with one degree of freedom,