Current browse context:
stat.ME
Change to browse by:
References & Citations
Statistics > Methodology
Title: Causal Structure Learning: a Combinatorial Perspective
(Submitted on 2 Jun 2022 (v1), last revised 19 Dec 2022 (this version, v2))
Abstract: In this review, we discuss approaches for learning causal structure from data, also called causal discovery. In particular, we focus on approaches for learning directed acyclic graphs (DAGs) and various generalizations which allow for some variables to be unobserved in the available data. We devote special attention to two fundamental combinatorial aspects of causal structure learning. First, we discuss the structure of the search space over causal graphs. Second, we discuss the structure of equivalence classes over causal graphs, i.e., sets of graphs which represent what can be learned from observational data alone, and how these equivalence classes can be refined by adding interventional data.
Submission history
From: Chandler Squires [view email][v1] Thu, 2 Jun 2022 17:09:51 GMT (1447kb,D)
[v2] Mon, 19 Dec 2022 16:36:02 GMT (1402kb,D)
Link back to: arXiv, form interface, contact.