References & Citations
Computer Science > Discrete Mathematics
Title: Conditional Separation as a Binary Relation
(Submitted on 6 Aug 2021 (this version), latest version 2 Apr 2024 (v3))
Abstract: Pearl's d-separation is a foundational notion to study conditional independence between random variables on directed acyclic graphs. Pearl defined the d-separation of two subsets conditionally on a third one. We show how the d-separation can be extended beyond acyclic graphs and can be expressed and characterized as a binary relation between vertices.
Submission history
From: Jean-Philippe Chancelier [view email][v1] Fri, 6 Aug 2021 09:31:23 GMT (42kb)
[v2] Thu, 28 Mar 2024 09:45:21 GMT (560kb,D)
[v3] Tue, 2 Apr 2024 13:44:09 GMT (560kb,D)
Link back to: arXiv, form interface, contact.