Use conditional independence at the common age . A system with a red giant and a second evolved component is either a pair of red giants, with conditional probability , or a red giant and a white dwarf, with conditional probability . The factor two counts which component is the white dwarf; a pair of red giants is counted only once. Since , the unconditional probability of this event is
This event is contained in the event of at least one red giant. Therefore the requested conditional probability, among systems selected for containing a red giant, is
In particular the denominator is a fraction of systems, not the individual-star fraction .
For this stellar population, let denote initial mass in units of the solar mass, and let denote present stellar age. Constant formation of equal numbers of stars per unit time makes the stellar age a uniform distribution on Gyr, so is uniform on . The normalized initial mass function has probability density function for , since . Consequently
These formulae have the stated age and mass domains; outside them the relevant cumulative fractions saturate at zero or one. The probability integral transform makes uniform on : gives . The time-independent initial mass function and constant number formation rate give independence of and . All fractions here count objects, including white dwarfs, using the stipulated stellar evolution law.
A red giant has
Thus the mass boundaries are and for positive . Equivalently, for the red giant region runs from to the age cap , and for it runs from to . There are no red giants with . Boundaries have zero probability and their endpoint convention does not affect the fractions. In the uniform square the red giant region is , with triangle vertices , and . The white dwarf region is the triangle .
Figure 1.
Mass-age regions and their uniform-coordinate images
. The right panel magnifies the evolved part of the unit square. All of the remaining region at larger X is main sequence. Details.
At fixed , define the conditional probabilities of a red giant, white dwarf and main sequence star by , and . Their interval widths are
Integration over the uniform distribution of age gives the individual-star fractions
The systems form a coeval binary population: the two binary star components have the same age. Their masses are independent, so has uniform probability density function on and their states have conditional independence given . Unconditional independence of their states would be incorrect: older systems make both evolved states more likely. The law of total probability now gives
The subtraction removes the double counting of systems containing two red giants.
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 .
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.
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 .
Write for the standard normal distribution function. Integrating out the twenty independent past durations gives the threshold-censored normal likelihood
The frequencies are those in part (a). For a future day, the conditional late-arrival probability is . Conditional independence of the five future durations gives .
Exactly three primitive random coordinates suffice. Draw from the same priors and one independent . Reject if ; otherwise return whether . Conditional on acceptance and the parameters, is uniform on an interval of length ; the true-answer subinterval has length . Reusing this same uniform value is therefore intentional, not an independence mistake.
Indeed the two output contributions at each parameter value are
These are exactly the contributions obtained by integrating the original twenty-five duration noises. Multiplication by the common prior density and normalization therefore give the same joint posterior distribution of . The revised program preserves the query and parameter posterior, but does not retain individual latent durations. This is uniform-interval encoding of conditioning and a binary query.
Here is an executable version, reusing the definitions from part (a). Logarithms avoid multiplying many small probabilities.
def normal_logcdf(z):
    value = 0.5 * math.erfc(-z / math.sqrt(2.0))
    return math.log(value) if value > 0.0 else -math.inf

def journey_loglik(mu, sigma):
    return (sum(n * normal_logcdf((mu - c) / sigma)
                for c, n in LATE.items())
            + sum(n * normal_logcdf((c - mu) / sigma)
                  for c, n in EARLY.items()))

def collapsed_trace(rng):
    mu = rng.uniform(0.0, 60.0)
    sigma = rng.uniform(1.0, 20.0)
    log_likelihood = journey_loglik(mu, sigma)
    # This uniform lies in (0, 1], avoiding log(0).
    log_u = math.log(1.0 - rng.random())
    if log_u >= log_likelihood:
        return None
    log_h = 5.0 * normal_logcdf((mu - 30.0) / sigma)
    return log_u < log_likelihood + log_h
accepted_average(collapsed_trace, n, rng) consequently has the same target as the original program. The ideal three-dimensional sample space is with product uniform probability measure, conditioned on the displayed acceptance event. Finite-precision normal tails can underflow to zero in this simple implementation; the mathematical equivalence concerns exact probabilities, and the numerical check in part (d) independently integrates the likelihood in the region carrying appreciable posterior mass.
The two outcomes are not independent. Conditional on the selected die, the rolls are independent, but sharing the unknown die creates statistical dependence. Each nonfavored face has probability .
The unconditional marginal distribution assigns the following probability to a on either roll:
However, by the law of total probability,
Thus the joint probability does not factor into the two marginals. Conditional independence given a shared latent choice does not imply unconditional independence.
PC algorithm Created 2026-10-05 Updated 2026-11-05
The PC algorithm learns conditional-independence structure from a collection of observed random variables. Its standard initialization is the complete undirected graph, which represents every pair as a candidate adjacency. It then tests conditional independence over increasing conditioning-set sizes, using subsets of current neighboring vertices. Whenever is established, it removes and records as a separating set.[ref]
For an unshielded triple with nonadjacent, a recorded separating set that excludes supports the collider orientation . Further orientation rules propagate directions while avoiding directed cycles and unsupported new collider patterns. For example, a chain typically has , so its separating set contains ; a collider instead has marginal independence in the simple three-variable graph, so the empty separating set identifies the collider.
The oracle guarantee assumes an acyclic causal model over the observed variables, causal sufficiency, correct conditional independence decisions and faithfulness of a directed acyclic graph. The output represents a class under Markov equivalence of directed acyclic graphs; it need not identify every arrow of one unique causal graph.
An arbitrary incomplete initial graph does not satisfy that guarantee. With only two genuinely adjacent dependent variables, starting with their edge absent cannot recover it: the skeleton stage only removes edges. PC initialization from a conditional independence graph is a qualified screening construction that retains the true skeleton and records the required separating information for absent pairs. In finite samples, incorrect early independence decisions can propagate through both edge removal and orientation.
Peter Spirtes 2026-11-05
Peter Spirtes develops mathematical and computational methods for causal discovery. His work asks which causal conclusions can be recovered from statistical data and background knowledge when fully controlled experiments are unavailable, and how to turn the corresponding guarantees into practical algorithms.[ref]
With Clark Glymour and Richard Scheines, he coauthored Causation, Prediction, and Search by Peter Spirtes, Clark Glymour and Richard Scheines. One important example is the PC algorithm, which uses conditional independence information to remove candidate edges and orient some of the remaining ones. Under its assumptions, the resulting graph represents an equivalence class of possible causal explanations; it need not recover every arrow in a unique graph. Making these limitations explicit is part of the method's contribution, rather than an exception to it.[ref]
Figure 1.
Portrait of Peter Spirtes
. Portrait selected from the matching Carnegie Mellon institutional profile. Source.
Poisson credibility with a shape-three Pareto intensity Created 2026-10-14 Updated 2026-11-05
Let a fixed policy intensity have prior density on , and let annual claim counts be conditionally independent with Poisson distribution mean . The expected process variance is and the variance of hypothetical means is , so the Bühlmann credibility factor is . A total count gives the displayed credibility premium. By contrast, the Bayesian posterior probability density function is proportional to on . Its mean is the ratio . For , that Bayesian credibility estimate is , whereas the affine estimate is .
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.
Precision matrix Created 2026-09-24 Updated 2026-11-05
The precision matrix is the inverse of a nonsingular covariance matrix. For a multivariate normal distribution, a zero off-diagonal precision entry encodes conditional independence of the corresponding coordinates given all remaining coordinates.
Rajen D. Shah 2026-11-05
Rajen D. Shah develops statistical inference for high-dimensional data. His author publication list verifies work on regression, model checking and testing conditional independence.[ref]
With Jonas Peters, he introduced the generalized covariance measure statistic, based on the covariance of residuals after each response is regressed on the same conditioning variables. The resulting hypothesis test combines regression estimates with a calibrated covariance statistic. Their accompanying impossibility result explains why unrestricted distribution-free conditional independence testing needs additional structure; the regression-based method instead states approximation and moment assumptions explicitly.[ref]