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 to
Its Gaussian autoregressive conditional precision is the tridiagonal matrix with
Combining this prior with and completing the square gives
The 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 .
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 gives
The reversed ordering case is analogous. Hence
Use the intersection-union test: reject exactly when for every . Under , at least one is true, so
This is nontrivial because it rejects whenever every tested conditional independence is rejected.
Conditional independence gives
For each satellite, Bayes' theorem gives . Therefore
If is a kernel density estimator for the simulated marginal masses and estimates the posterior based on satellite , then
The one-dimensional integrals can be evaluated by numerical integration on a common mass grid.
For one object, the probabilistic graphical model factorization is
Each factor is the normal distribution density specified by the model. This factorization displays the conditional independences of the latent variables and the noisy observations .
Under , conditional independence gives
Multiplication by the measurable sign and the law of total expectation prove the first identity.
Write
Then
Conditional orthogonality under and the variance bounds in (ii) give
and similarly for the term containing . The Cauchy-Schwarz inequality bounds the last term by
which 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.
Without the null, condition first on . Since
the term involving vanishes, giving
For the specified alternative, independence and make the right side
The constant choice gives zero because , so no first-order power is expected. Taking
instead gives , producing asymptotic power.
Under the null, and have conditional independence given . The law of total expectation gives
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. Consequently
The Markov inequality proves
Next, the Cauchy-Schwarz inequality gives
The 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.
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.
Let be the precision matrix, let , and condition on . In the Gaussian exponent, all terms depending jointly on and are contained in
If , 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.
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.