Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper establishes a cubical formalization of conditional independence and Bayesian conditioning, revealing that the standard convex-algebra interchange axiom is insufficient for full Bayesian conditioning. By employing Cubical Agda, the authors define finite distributions as higher inductive types and demonstrate that recursive Bayesian conditioning requires a total function on a full-support fragment, highlighting a structural mismatch in the rearranged 4-leaf mix. The findings culminate in a minimal generalization that reconciles the distinct Bayesian weights involved, confirming the standard axiom as a degenerate case where these weights coincide, while also verifying key algebraic constructs and Pearl's d-separation theorem in a broader context.
The standard axiom for Bayesian conditioning fails to capture the complexity of conditional independence, revealing a deeper structural mismatch in probabilistic reasoning.
The standard convex-algebra interchange axiom, common to probability-monad formalisations since Stone, is provably too weak to support full Bayesian conditioning. We make this precise in Cubical Agda: finite distributions as a higher inductive type, conditional independence as a cubical path between kernels, recursive Bayesian conditioning as a total function on a full-support fragment. Lifting conditioning to the full HIT exposes a structural mismatch -- the two halves of the rearranged 4-leaf mix carry distinct Bayesian weights related by Bayes' formula, not the single shared inner weight the standard axiom provides. We exhibit the minimal generalisation that resolves this and prove the standard form is the degenerate case where the two inner weights coincide. Around this observation we verify the algebraic context constructively, with zero postulates above an abstract ordered-field interface: bind commutativity, the four semi-graphoid axioms, intersection (reduced to contraction via structural $Σ$-witnesses, without positivity), Pearl's do-calculus Rules~1, 2, and~3 in kernel form, finite-type Bayesian conditioning, and Pearl's d-separation theorem (soundness) on arbitrary $n$-vertex finite directed acyclic graphs (DAGs) in both interventional and Bayesian forms. The probability monad is also verified as a Markov category; the abstract interface discharges at $Q$.