![Calvin Lab Placeholder Image / Bruce Damonte](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-09/CalvinLab_Photo%C2%A9BruceDamonte_04%20copy.jpg?h=34bbd072&itok=mDo680N8)
Abstract
Probabilistic circuits are a unifying class of representations of probability distributions, which admit polynomial (often linear) time exact algorithms for many probabilistic queries. However, not all information about a system can be captured through its probability distribution: in particular, causal effects cannot be expressed in purely probabilistic language. To this end, Pearl's Causal Hierarchy defines a much richer query language through the semantics of intervention. In this talk I will describe recent progress in computational aspects of causal reasoning; focusing in particular on the identification of probabilistic and logical circuit representations that admit efficient algorithms for causal queries.