18989

Introduction to Causal Graphical Models: Graphs, d-separation, do-calculus

APA

(2022). Introduction to Causal Graphical Models: Graphs, d-separation, do-calculus. The Simons Institute for the Theory of Computing. https://simons.berkeley.edu/talks/introduction-causal-graphical-models-graphs-d-separation-do-calculus

MLA

Introduction to Causal Graphical Models: Graphs, d-separation, do-calculus. The Simons Institute for the Theory of Computing, Jan. 18, 2022, https://simons.berkeley.edu/talks/introduction-causal-graphical-models-graphs-d-separation-do-calculus

BibTex

          @misc{ scivideos_18989,
            doi = {},
            url = {https://simons.berkeley.edu/talks/introduction-causal-graphical-models-graphs-d-separation-do-calculus},
            author = {},
            keywords = {},
            language = {en},
            title = {Introduction to Causal Graphical Models: Graphs, d-separation, do-calculus},
            publisher = {The Simons Institute for the Theory of Computing},
            year = {2022},
            month = {jan},
            note = {18989 see, \url{https://scivideos.org/Simons-Institute/18989}}
          }
          
Spencer Gordon (Caltech)
Talk number18989
Source RepositorySimons Institute

Abstract

This lecture will introduce Bayesian networks and their causal interpretation as causal graphical models, d-separation, the do-calculus, and the Shpitser-Pearl ID algorithm. We'll start by introducing Bayesian networks, causal graphical models, and interventions. We'll then show that two Bayesian networks with the same skeletons and v-structures represent the same conditional independence assumptions and prove that the d-separations present in any Bayesian network exhaust all the conditional independence assumptions that are guaranteed to hold in any distribution that factorizes according to that network. We then turn to causal models and introduce the do-calculus. We show the soundness of each of the rules of the do-calculus. Finally, we describe the Shpitser-Pearl algorithm for identifying causal effects in semi-Markovian models and, time-permitting, prove that the ID algorithm is complete for identifying causal effects; that is, a causal effect is identifiable if and only if the ID algorithm terminates successfully.