Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 27I Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 39 2 Solution Created 2026-10-03 Updated 2026-10-07
At an interior statistical parameter , local asymptotic normality means that there are random vectors and a symmetric nonnegative Fisher information matrix such that, for each fixed ,A common stronger definition requires this expansion also for . The fixed- version suffices here. A regular identifiable model usually has positive definite Fisher information; nonsingularity is unnecessary for the contiguity conclusion.
Here are sufficient differentiability conditions for a proof by Taylor's theorem. Suppose the local probability density functions have common support, is twice continuously differentiable near , differentiation can pass through the normalization integral twice, the score function has finite second moment, and the local Hessian matrix is bounded in operator norm by an integrable envelope of a function class. These hypotheses implyThe first identity differentiates once; the second uses and differentiates twice. The central limit theorem gives . Taylor's integral remainder givesThe weak law of large numbers and the continuity and integrable-envelope hypotheses make the bracket converge in probability to . Indeed, the expectation of the supremum of the Hessian matrix difference over a shrinking neighborhood tends to zero by dominated convergence, and Markov inequality controls its empirical average. This proves local asymptotic normality and explains the role of both derivatives.
Write for contiguity of probability measures: for every measurable sequence , implies . Mutual contiguity requires this in both directions. A useful form of Le Cam's first lemma is the following: if the Radon-Nikodym derivative of the absolutely continuous part of relative to converges in distribution under to , with almost surely and , then the two sequences are mutually contiguous. This includes the usual case . The mean-one condition ensures uniform integrability of and vanishing mass of any singular part; positivity ensures the reverse implication.
Take and . Their likelihood ratio on the support of satisfies, by local asymptotic normality and the continuous mapping theorem,This limit is positive and , including . The conditions of Le Cam's first lemma therefore hold, giving mutual contiguity of the product sampling laws. The products, rather than the one-observation laws, are the relevant sequences.
For any , let . Consistency under makes , and contiguity gives . Thus the estimator remains consistent for under each fixed local alternative. Since , it is also consistent for the moving parameter in the sense that in probability under .
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 39 4 Solution Created 2026-10-03 Updated 2026-10-07
There is a genuine qualification: the first printed inequality is valid as a useful general assertion for , but is false for arbitrary . Also the displayed likelihood ratio presupposes . We first prove the intended bound and then give a counterexample to the unrestricted quantifier.
For any estimator , set . By the triangle inequality, on , while on . HenceLet with . On , . ThereforeThe last step is Markov inequality. Taking the supremum over the model and then the infimum over estimators proves the intended metric two-point risk bound. At the right side is zero. For a negative right side is also harmless, but a positive right side need not be a lower bound.
Here is an explicit counterexample with positive probability density functions and . Let , , and take the model consisting ofUse the L2 norm metric, for which , and take for every . The majority-half decision selects if at least two observations lie in . Each error probability is , so its maximum normalized risk function is . This is also the likelihood-ratio test, giving . At the proposed right side is , contradicting the risk of this explicit estimator. Thus the intended range restriction cannot be omitted.
For the second request use the intended L2 norm metric . The PDF defines its square, not the square itself as a metric. PutBoth probability density functions belong to the model, and . The two-point choice may depend on , because the lower bound is applied separately at each sample size. Under , the product likelihood ratio satisfiesThis is the product chi-squared divergence. By Cauchy-Schwarz inequality, . With , the proved metric two-point risk bound has normalized right side greater than . ConsequentlyThe proof works for every despite the introductory . Measurability of the functions defining the probability density functions is understood. This establishes the requested lower bound; it does not assert a matching upper bound over this unrestricted class.
Past exam of the mathematics course of the University of Cambridge 2014 ib Paper 1 19H Solution Created 2026-09-24 Updated 2026-10-06
Put . Independence gives a likelihood ratioSince , this is strictly increasing in . A threshold chosen between its values at and gives precisely the stated upper-tail critical region, so it is a likelihood-ratio test.
The sum has a Poisson distribution with mean . Thus the size of a statistical test and its statistical power at are
For the grouped-area problem, let , , . The null log likelihood, up to data-only constants, isThe maximum-likelihood estimate is , giving fitted means and in the two groups. Under the alternative, the fitted group means are and .
Use the increasing generalized likelihood-ratio test convention , consistent with the printed positive . The exponential and factorial factors cancel, yielding the likelihood-ratio test of area-proportional Poisson meansTerms with zero count are interpreted as ; if , take . If the inverse ratio is used, the reported test statistic is instead .
Under the null, the regular large-sample Wilks theorem approximation is : the alternative has two rate parameters and the null one. The value far exceeds the usual critical value, about , and has approximate tail probability . Thus reject proportionality of the expected counts to area: the two groups show evidence of different territory densities. The statistic alone does not say which group has greater density; that requires versus . For small counts, an exact conditional test uses under the null instead of the asymptotic calibration.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 32 3 c Solution Created 2026-10-03 Updated 2026-10-06
An ignorable missingness mechanism need not be absent from the data-generating process. It means that likelihood inference about the data-model parameters can omit the missingness factor, while still integrating over missing values.
Write the complete joint data statistical probability density as and the conditional missingness probability as . All values and only are observed. Under missing at random, is constant as varies with fixed. The actual observed-data likelihood is thereforeThe assumed distinctness is understood as independent variation of and . Maximizing over multiplies by a factor independent of ; likelihood ratios, scores and likelihood curvature for are therefore unchanged by omitting . This proves likelihood ignorability.
For implementation of the observed-data likelihood with a missing covariate, a linear regression model for must be accompanied by an appropriate model for the distribution of . For independent individuals, write for the regression statistical probability density and for the age statistical probability density. Up to the ignorable factor,Ignorability does not authorize discarding missing-age cases or assuming their ages have the distribution seen in the complete cases. It removes the need to model the observation mechanism for likelihood inference under the stated conditions, not the need to handle the missing covariates.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 1 7H Solution Created 2026-09-24 Updated 2026-10-06
Let . The likelihood ratio of rate two to rate one is , which decreases strictly with . By the Neyman-Pearson lemma, the most powerful test rejects for small values of the sum:Under the null, has the gamma distribution with shape and rate one. Thus is its -quantile, equivalently half the -quantile of the chi-squared distribution with degrees of freedom. The distribution is continuous, so boundary randomization is unnecessary for .
For every fixed alternative , the likelihood ratio against rate one is , again strictly decreasing. Therefore the same region is most powerful against every such alternative. Moreover, if has the shape-, rate-one gamma distribution, then at rate has the same distribution as . It follows that increases with , so the maximum rejection probability over is at one. Any competing size- test for the composite null is also of level at most at rate one, and is bounded in power by the Neyman-Pearson lemma for each alternative. The test is uniformly most powerful for the composite hypotheses as well. This is the uniformly most powerful test for an exponential rate based on the sample sum.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 206 3 b Solution Created 2026-10-03 Updated 2026-10-06
For independent Poisson distributions, ignoring the factorial term only when taking likelihood differences,The saturated likelihood maximizes each mean separately at , including its limiting value at zero. Therefore the Poisson deviance iswhere is defined to be zero and . The expression is twice a saturated-model likelihood ratio difference, not twice a likelihood ratio itself.
With sufficiently large fitted counts and regularity, is approximately under a correctly specified Poisson regression. Here on 28 residual degrees of freedom, with upper-tail probability . The Poisson model fits poorly on this diagnostic. Its deviance is nearly three times its degrees of freedom, consistent with overdispersion, although a wrong mean function, dependence, or influential islands could also cause the discrepancy. The smaller Akaike information criterion than its competitors does not make this an adequate absolute fit.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 210 1 d Solution Created 2026-10-03 Updated 2026-10-06
For , the chi-squared divergence is . Write for the likelihood ratios of the complete -ball sample. Since and , the second moment of a mixture likelihood ratio givesIf instead denotes a one-ball likelihood ratio, its cross moment must be raised to the th power for the full sample, by independence.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 210 4 d Solution Created 2026-10-03 Updated 2026-10-06
The Kullback-Leibler divergence of a product measure is the sum of the individual divergences, by expanding the logarithm of the likelihood ratio and taking its expected value. Put and define to be the unordered pairs lying within one group, while is the set of unordered pairs crossing between groups. ThenThus choosing the printed to mean gives its order of the summands. If denotes the usual graph cut , their two orders must be interchanged. Each unordered edge is counted once.
The inequality givesSince , each changed-edge divergence is at most . Summing over at most pairs gives . This is the information scale needed for Fano's inequality.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 19H a Solution Created 2026-09-24 Updated 2026-10-05
Let be simple hypotheses with densities (their Radon-Nikodym derivatives) relative to a common dominating measure. A possibly randomised statistical test is a measurable function ; its size of a statistical test is and its statistical power is . The Neyman-Pearson lemma says that a likelihood ratio threshold testchosen to have size , is a most powerful test among tests of size at most . A constant randomisation on the equality set suffices to reach the required size; sets where are always rejected. For , a quantile of the likelihood ratio under gives such a threshold. If the threshold is zero, randomisation where may be needed to use the remaining size. At , one can reject only a -null set and optimally reject the part supporting ; at , always reject.
For the proof, every competing satisfiespointwise: the signs agree off the equality set, where the product is zero. Integrating givesThus the likelihood-ratio threshold test has maximum power at the stated level. If , a competing most-powerful test must have size and agree with off the equality set, apart from sets null for ; both inequalities must then be equalities. For , equal size is not necessary for optimality, because changing decisions where does not affect power. These qualifications account for ties and singular supports rather than assuming all densities are strictly positive.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 19H b Solution Created 2026-09-24 Updated 2026-10-05
Under the null hypothesis , has the uniform distribution on . Against , the likelihood ratio is , increasing on that interval. The Neyman-Pearson lemma therefore givesThe size of a statistical test is , and there is no boundary randomisation issue for this continuous probability distribution. Its statistical power against is .
For every admissible alternative , the likelihood ratio is strictly increasing. The same upper-tail rejection set has size and is a most powerful test against each fixed such alternative, again by the Neyman-Pearson lemma. Hence the same test is a uniformly most powerful test against , where the alternative is understood within the specified parameter range. Its full power function isFor or , the never-reject or always-reject test supplies the respective endpoint case.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 210 3 Solution Created 2026-10-03 Updated 2026-10-05
Let and be Radon-Nikodym derivatives. Use the following normalizations of the Kullback-Leibler divergence, total variation distance and unnormalized Hellinger distance:We use and assign infinite Kullback-Leibler divergence if , where denotes absolute continuity of measures. Common domination alone also suffices for the inequalities with the extended-value convention. The negative part of the logarithmic integral is integrable: on , . Thus the extended-value integral defining the Kullback-Leibler divergence is well-defined. These expressions do not depend on which common dominating measure is chosen. The Kullback-Leibler divergence is generally asymmetric and therefore fails a defining property of a metric.
For completeness, the integral formula for total variation distance follows by taking : since , the positive and negative parts of have the same integral, and this set attains the supremum.
Put , by the Cauchy-Schwarz inequality. A second application givesThe logarithmic inequality in the hint implies for . Apply it to on :Multiplying by and integrating provesIf on a set of positive -measure, the right side is finite but the Kullback-Leibler divergence is infinite, so the inequality is immediate. ThusThis total variation–Hellinger–relative entropy inequality requires the stated Hellinger distance normalization for its first constant. With the alternative convention , the correct comparison is and . In particular, and have .
Here is a testing form of the Le Cam two-point lemma. Suppose two parameter values in a metric space have separation , and let be the corresponding observation laws. Every estimator satisfiesTo prove it, classify by the closer of the two parameters, breaking a tie in favour of one. Let . On , the triangle inequality implies , while on it implies . Hence the sum of the two probabilities in the display is at leastAt least one is at least half the sum, proving the claim. It also gives a lower bound for the maximum expected metric loss.
For absolute-error loss, or any loss given by a metric, there is a stronger expectation form. Take densities relative to and use the triangle inequality under their overlap:Therefore the Le Cam lower bound under absolute-error loss isBoth arguments are valid for randomized estimators as well, by adjoining the independent randomization to the observation; doing so does not change total variation distance.
For the normal distribution model, assume the usual nondegenerate convention and use the full product observation laws. ChooseFor one observation, its Gaussian log likelihood ratio isUnder the first law, and . Thus the Kullback-Leibler divergence between normal distributions isFor the independent and identically distributed random variables, the joint log likelihood ratio is the sum of the individual ones, so the Kullback-Leibler divergence of the two full statistical samples is . The comparison just proved implies . Applying the expectation form of the Le Cam two-point lemma givesThis is a Gaussian location minimax lower bound under absolute-error loss. The constant may depend on the fixed known , but neither on the estimator nor on . If a signed nonzero scale were used, the same result holds with in place of . If zero noise were allowed, would estimate exactly, so a positive lower bound would be false; positive variance is necessary.