Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 216 3 b i Solution Created 2026-10-03 Updated 2026-10-05
Use the printed parameterization , , and . Let , be the design matrix with rows , and . Conditional on and the parameters, contributes no extra dependence on by conditional independence.
The stationary autoregressive normal distribution has prior density proportional toIts Gaussian autoregressive conditional precision is the tridiagonal matrix withCombining this prior with and completing the square givesThe precision matrix is positive definite. Compute its lower Cholesky decomposition , solve , draw , and solve . Then return . This Gaussian sampling from a precision Cholesky factor is exact because . Tridiagonal structure gives linear cost in and preserves the conditional correlation between days. Notice that the solve uses , not .
These conditionals are normalized for every fixed positive , despite the joint posterior impropriety explained in part (a). If the intended model uses instead, replace the observation coefficient by throughout; the information and precision terms then use and .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 205 1 Solution 2026-10-03
A procedure controls the familywise error rate at level when, for every configuration of true nulls ,Let . The step-down procedure can reject any true null only if it reaches and rejects , which requires . Since a valid p-value under its null satisfies , the procedure controls FWER without any assumption on dependence among the p-values.
A distribution has the global Markov property for a directed acyclic graph when every D-separation statement implies the corresponding conditional independence under .
If has nonadjacent vertices , choose a topological ordering. Suppose precedes . Then is a non-descendant and non-parent of , so the directed local Markov property givesThe reversed ordering case is analogous. HenceUse the intersection-union test: reject exactly when for every . Under , at least one is true, soThis is nontrivial because it rejects whenever every tested conditional independence is rejected.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 219 2 d Solution Created 2026-10-03 Updated 2026-10-14
Conditional independence givesFor each satellite, Bayes' theorem gives . ThereforeIf is a kernel density estimator for the simulated marginal masses and estimates the posterior based on satellite , thenThe one-dimensional integrals can be evaluated by numerical integration on a common mass grid.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 219 4 a Solution 2026-10-03
For one object, the probabilistic graphical model factorization isEach factor is the normal distribution density specified by the model. This factorization displays the conditional independences of the latent variables and the noisy observations .
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 221 3 a Solution 2026-09-28
A distribution is faithful to a Directed acyclic graph when every conditional independence in the distribution is implied by D-separation in . Together with the graphical Markov property, faithfulness makes conditional independence equivalent to D-separation and rules out independences caused only by exact parameter cancellation.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 205 3 Solution 2026-09-28
Under , conditional independence givesMultiplication by the measurable sign and the law of total expectation prove the first identity.
WriteThenConditional orthogonality under and the variance bounds in (ii) giveand similarly for the term containing . The Cauchy-Schwarz inequality bounds the last term bywhich is by .
The leading summands are independent, centered, and have variance because . The central limit theorem and consistency of therefore give, by the Slutsky theorem,This is the generalized covariance measure statistic.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 205 3 a Solution Created 2026-09-28 Updated 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 205 3 b Solution 2026-09-28
Conditional on the covariates and all responses used to construct , the residual has conditional second moment at most ; conditional independence under the null is what permits this conditioning. ConsequentlyThe Markov inequality proves
Next, the Cauchy-Schwarz inequality givesThe first factor converges to zero in probability. The weak law of large numbers and part a make the second , so the product converges to zero in probability.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 221 3 iii Solution 2026-09-28
Conditional independence means that, for almost every ,equivalently wherever the conditional probabilities are defined.
Now use the chain rule and both assumed independences:This is exactly , proving the contraction axiom for conditional independence.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 221 2 ii Solution Created 2026-09-24 Updated 2026-10-03
Let be the precision matrix, let , and condition on . In the Gaussian exponent, all terms depending jointly on and are contained inIf , this conditional density is a product of one function of and one function of , so the conditional independence of and given holds.
Conversely, conditional independence makes this everywhere-positive conditional density factorize. Its mixed second derivative must therefore vanish:Hence the conditional independence holds exactly when .
PC algorithm Created 2026-10-05 Updated 2026-10-06
The PC algorithm starts with a candidate undirected graph, removes edges using conditional independence tests over increasing conditioning-set sizes, records separating sets, then orients unshielded colliders and propagates orientations. Under oracle tests and faithfulness of a directed acyclic graph, it estimates the graph's Markov equivalence class.
Population PC correctness under faithfulness 2026-10-05
With an exact conditional independence oracle and faithfulness of a directed acyclic graph, the skeleton phase of the PC algorithm deletes precisely the nonedges. A true edge cannot be D-separated by a set excluding its endpoints. For nonadjacent vertices, choose the later vertex in a topological ordering; its parents separate it from the earlier nonparent. True parent edges survive throughout, so this separator remains available among the algorithm's candidate neighbour sets. For an unshielded triple , any recorded separator of excludes exactly when the triple is an unshielded collider. The skeleton and collider characterization of Markov equivalence therefore identifies the correct equivalence class. Directions compelled throughout that class give its completed partially directed acyclic graph.
Unshielded collider 2026-10-05
An unshielded collider in a Directed acyclic graph is a triple with and nonadjacent. The absence of an edge between its outer vertices makes this orientation detectable from conditional independence information under faithfulness of a directed acyclic graph.