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 2023 iii Paper 221 3 ii Solution 2026-09-28
For a distribution faithful to a Directed acyclic graph, the smallest Markov blanket of a vertex consists of
- its parents,
- its children, and
- every other parent of one of its children.
Conditioning on this set blocks every path from the vertex to all remaining vertices. Each listed neighbor is necessary under faithfulness of a directed acyclic graph: omitting a parent or child leaves its direct edge active, while omitting a child's other parent leaves the collider path through that conditioned child active. Faithfulness rules out accidental cancellations that could otherwise make a smaller blanket sufficient.