Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 206 6 d Solution Created 2026-10-03 Updated 2026-10-05
The universal kriging model has a linear drift in and a zero-mean Gaussian residual field:The
Gau range parameter in this software is , since its semivariogram uses . The output gives , , and , hence . The exact Gaussian range is infinite; the 95-percent practical range is approximately in the coordinate distance units.The
BLUE=TRUE option asks for the best linear unbiased estimator of the drift, rather than the full field kriging prediction. Thus the two printed fitted trends give at and at . ThereforeThere is no coefficient in the drift. The reported variances and are the variances of the corresponding estimated trend values, not full-field prediction variances. They do not determine the slope variance without its covariance with the intercept. The interpolated map can still vary with through the correlated residual prediction, even though the fitted deterministic drift depends only on . Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 207 1 a Solution Created 2026-10-03 Updated 2026-10-05
Write and for the estimated log odds ratios relative to the common control. Indirect treatment comparison uses the consistency relation . For independent trials, subtraction adds their variances, givingThe substantive assumption is transitivity in network meta-analysis: the study populations, outcome definitions and follow-up are sufficiently comparable, particularly in their distributions of effect modifiers, that the two control comparisons estimate effects applicable to the same target population. The common control's name alone does not justify that assumption. This also assumes comparable marginal odds ratios; these need not equal covariate-adjusted odds ratios even without confounding.
Using the supplied rounded variances and the given standard normal quantile, the approximate confidence interval isOn the odds ratio scale this is , with approximate limits . The estimated odds of recurrent stroke under treatment are about 28% of those under , a reduction of about 72% in odds. The interval excludes equal odds, so this comparison provides evidence of lower odds under if the indirect treatment comparison assumptions hold. These are odds, not a 72% reduction in probability; a confidence interval describes the long-run coverage of the procedure, not a posterior probability for this particular interval.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 207 1 b Solution Created 2026-10-03 Updated 2026-10-05
Let and be independent, approximately unbiased estimates of one consistent treatment effect, with variances . The inverse-variance weighted mean givesIndeed, weights give variance ; differentiating gives , the weight on the direct estimate. Here the three displayed trials give , , and hence with variance . This numerical pooling uses the displayed evidence, not the unavailable data from all twelve trials. A shared study or shared control would introduce covariance, requiring the corresponding correlated-estimator formula; inconsistency would invalidate the common-effect interpretation.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 207 1 c Solution Created 2026-10-03 Updated 2026-10-05
Under the null hypothesis of consistency, has approximately zero expectation and variance , since the displayed trials are independent. Thus a two-sided Wald test usesThe observed difference is , and . Its two-sided p-value is approximately , so there is no detectable discrepancy here. Failure to reject is not proof of consistency: this test has limited statistical power, and transitivity in network meta-analysis also needs substantive assessment. If evidence sources overlap, replace by .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 207 1 d Solution Created 2026-10-03 Updated 2026-10-05
A network meta-analysis can offer three distinct benefits, assuming a connected treatment network and credible transitivity in network meta-analysis.
- Comparisons without a direct trial. A path through common comparators permits an indirect treatment comparison of treatments that have never been randomized against one another.
- Greater precision. Combining consistent direct and indirect evidence can reduce the variance of a treatment-effect estimate and make more complete use of the trials than separate pairwise meta-analyses.
- Coherent decisions across many treatments. A joint statistical model estimates all relative effects on one scale, allowing treatment rankings and their uncertainty to inform a choice among several options rather than presenting disconnected pairs.
These are potential benefits, not guarantees: heterogeneous effect modifiers, inconsistent evidence, disconnected networks or imprecise rankings can defeat them.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 207 1 e Solution Created 2026-10-03 Updated 2026-10-05
A random-effects meta-analysis allows differences in true treatment effects across countries and eligibility criteria. For trial , let be its estimated log odds ratio and its estimated within-trial variance. A usual approximate statistical model isindependently across trials, with independent of sampling errors. Here is the mean true log odds ratio in the population of comparable trials, and is between-trial heterogeneity, not additional sampling error. Therefore , and for a fitted heterogeneity value,One can estimate by restricted maximum likelihood or another justified method; is a plug-in conditional variance and does not fully account for estimating heterogeneity. With only six studies that uncertainty matters. Different eligibility rules motivate this random effect but do not by themselves establish exchangeability or remove bias; known effect modifiers may warrant stratification or regression.
Use leave-one-study-out influence analysis: fit all six trials, then omit Cohen 1989 and refit both and . Report , the corresponding change in the odds ratio, and changes in the confidence interval and heterogeneity. As a diagnostic with heterogeneity held fixed, writing givesThe fitted Cohen weight would be and . A precise but discordant trial can have large influence; refitting assesses additional influence through heterogeneity. The other five trials' data are absent, so a numerical six-trial influence assessment is not identifiable from the displayed table.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 207 2 b iii Solution Created 2026-10-03 Updated 2026-10-05
Let contain independent complete observations of the -dimensional vector, and let be a Directed acyclic graph. A Gaussian Bayesian network uses, for node ,Here is an intercept, the vector of parent coefficients, and the conditional variance; the vector collects these statistical parameters. Its likelihood function factors asChoose a proper statistical parameter prior distribution and a graph prior distribution . Bayes theorem gives the Bayesian network structure score, up to the normalization common to graphs,The integral is Bayesian model evidence: it averages over nuisance parameters rather than substituting their best-fitting values. A graph prior can favor sparse graphs, while the evidence balances fit against the amount of prior statistical parameter space that predicts the observations well. Compare these scores over admissible Directed acyclic graphs, using enumeration when feasible or a search procedure otherwise; search need not find a global maximum, and observational data need not identify a unique causal orientation.
A conjugate prior makes the integral analytic. For example, for take , , where is positive-definite matrix and ; these are independent local normal-inverse-gamma priors. Under prior independence between nodes, the evidence is a product of local regression evidences. Each posterior has the same family, so the local integral is the ratio of prior and posterior normalization constants, with the likelihood's constants included. This avoids costly numerical integration and makes local graph updates inexpensive. Hyperparameters must be specified coherently if score equivalence between observationally equivalent graphs is desired; arbitrary local priors do not automatically have that property.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 210 1 Solution Created 2026-10-03 Updated 2026-10-05
For a kernel for density estimation with integral one and a smoothing bandwidth , the univariate kernel density estimator isIts expected value isThis is the convolution identity. It holds wherever the integral is defined, in particular everywhere for the bounded kernel used below. For a nonnegative kernel for density estimation, Tonelli theorem also gives the identity as an extended nonnegative integral. A signed kernel for density estimation instead requires absolute integrability for this interchange.
For the centred unit-width uniform kernel, substitute :Put . The Taylor theorem with Lagrange remainder givesThe odd function term integrates to zero, while . Hence the bias of a kernel density estimator obeysThis is a second-order pointwise bias bound for kernel density estimation. Existence and boundedness of the second derivative suffice for the stated remainder; continuity of that derivative is not an extra assumption.
For concentration, writeThe are independent and identically distributed random variables with a Bernoulli distribution, and . The required concentration bound follows from the Hoeffding lemma. We prove its Bernoulli case directly. Withwe have and , where is the exponentially tilted success probability. Therefore for every real . If or , the centred variable is identically zero and the same bound holds directly.
Independence and the exponential form of the Markov inequality now give, for ,Choose . Applying the same argument to the lower tail and adding the probabilities proves the Hoeffding inequality
To obtain the requested variance constant, use the additional bound that a probability is at most one. Set and . The tail integral formula for moments, justified by Tonelli theorem, yieldsThusThe clipping at one is essential for this integration argument to give that constant. It is an instance of a second moment bound from a clipped Gaussian tail. The exact Bernoulli distribution calculation also gives , an even stronger bound.
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.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 215 3 b Solution Created 2026-10-03 Updated 2026-10-06
For a finite irreducible Markov chain satisfying detailed balance, define the directed-edge capacity . For every ordered pair choose a path from to using only positive-capacity edges; take the empty path for . Let count occurrences of the directed edge . The canonical paths Poincare bound says thatis a valid Poincare inequality for a reversible Markov chain constant. Simple paths give ; allowing repetitions requires the multiplicities shown.
To prove the theorem, expand the variance using two independent samples from :Telescoping along and applying the Cauchy-Schwarz inequality givesInterchange the finite sums, then use the definition of :Consequently . All edges here are directed, so the in the Dirichlet form of a Markov chain is retained consistently.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 215 4 a Solution Created 2026-10-03 Updated 2026-10-06
Use . The Dirichlet form of a Markov chain isThe equality follows by expanding the square and using row sums one and the stationary distribution identity. For the reversible Markov chain, detailed balance makes a self-adjoint operator, with real orthonormal eigenbasis and ordered eigenvalues .
Adding a constant changes neither the variance nor the Dirichlet form of a Markov chain. Expand the centered function as . ThenFor every nonconstant the quotient is at least , and equality is attained at . This provesEquivalently minimize the Dirichlet form of a Markov chain over centered unit-norm functions. This is the variational characterization underlying the Poincare inequality for a reversible Markov chain, and does not require the transition matrix to have nonnegative eigenvalues. For a one-state chain there is no nonconstant test function; the displayed minimization concerns .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 215 4 b Solution Created 2026-10-03 Updated 2026-10-06
The symmetric group has elements, not the printed order . For the identity and the adjacent transpositions have probabilities , so the specified transition matrix is normalized. Its stationary distribution is uniform and it satisfies detailed balance, since each transposition is its own inverse. Adjacent transpositions generate the symmetric group, making this an irreducible Markov chain; the positive holding probability makes it an aperiodic Markov chain.
For a fixed label , right multiplication swaps positions, so is the label's position. Under the uniform distribution on a finite set it is uniform on . ThereforeFor each generator , the squared change is one if the label occupies either of the two positions, and zero otherwise. Its stationary expected value is , givingThus the tagged-label Rayleigh quotient for adjacent transpositions gives the corrected bound
The printed factor six cannot be obtained: the hint's variance of a uniform distribution is wrong. Directly, . Bounded convergence in distribution of does imply convergence of its first two moments, hence convergence of its variance, but the limit is .
More strongly, the claimed asymptotic bound itself is false for this kernel. The Aldous spectral gap theorem states that the interchange process on a finite connected weighted graph has the same spectral gap as the single-label random walk with identical edge rates; see Theorem 1.1 and its proof. Here is that interchange process generator on a path graph with edge rates . For the tagged-label generator, direct substitution of gives eigenvalues , , including the reflecting endpoint equations. These distinct eigenvalues exhaust the tagged-label function space. Consequently the theorem yieldswhich exceeds asymptotically. This use of a substantial external theorem is only to certify the printed claim's failure; the corrected factor-twelve upper bound above follows directly from the requested test function and the variational formula.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 215 4 c Solution Created 2026-10-03 Updated 2026-10-06
The reference kernel printed in the hint has total mass , so it is not a Markov kernel. We explicitly replace it by the normalized random transposition shuffle: choose two positions independently and uniformly and swap them. Its probabilities areThese sum to one, and its ordinary spectral gap is , the value intended in the hint. This value can also be certified by the Aldous spectral gap theorem: the single-label generator has rate between distinct positions, so on centered functions it acts as multiplication by . Both shuffles have the same uniform distribution on a finite set as stationary distribution.
We use the Canonical paths comparison theorem in the following precise form. For two finite reversible Markov chains with the same positive stationary distribution , route each directed transition of along a positive-capacity path of . Ifthen and . Indeed, telescope each difference along its path, apply the Cauchy-Schwarz inequality, and sum with weights . The load definition gives the Dirichlet form of a Markov chain inequality; the common variance denominator then gives the spectral gap inequality. Identity transitions use empty paths.
Put . A transposition is routed using the wordof length . Each generator occurs at most twice; write its occurrence count as . For a fixed directed adjacent edge and each occurrence of in a word, there is exactly one starting permutation whose translated word crosses this edge at that occurrence. This follows because right multiplication by the prefix is a bijection of the symmetric group. Hence the uniform stationary factors cancel in the comparison load, leavingThe crude bounds , , and imply . ThereforeOnly pairs with contribute, and there are of these. Keeping this restriction gives the stronger and . Neither comparison bound needs the exact adjacent-shuffle spectral gap; the normalization repair of the reference kernel is essential.