{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T15:49:35Z","timestamp":1753890575381,"version":"3.41.2"},"reference-count":33,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2024,1,8]],"date-time":"2024-01-08T00:00:00Z","timestamp":1704672000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Comput. Sci."],"abstract":"<jats:p>Causal assertions stem from an asymmetric relation between some variable's causes and effects, i.e., they imply the existence of a function decomposition of a model where the effects are a function of the causes without implying that the causes are functions of the effects. In structural causal models, information is encoded in the compositions of functions that define variables because that information is used to constraint how an intervention that changes the definition of a variable influences the rest of the variables. Current probabilistic models with tractable marginalization also imply a function decomposition but with the purpose of allowing easy marginalization of variables. In this article, structural causal models are extended so that the information implicitly stored in their structure is made explicit in an input\u2013output mapping in higher dimensional representation where we get to define the cause\u2013effect relationships as constraints over a function space. Using the cause\u2013effect relationships as constraints over a space of functions, the existing methodologies for handling causality with tractable probabilistic models are unified under a single framework and generalized.<\/jats:p>","DOI":"10.3389\/fcomp.2023.1263386","type":"journal-article","created":{"date-parts":[[2024,1,8]],"date-time":"2024-01-08T04:58:35Z","timestamp":1704689915000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Causality and tractable probabilistic models"],"prefix":"10.3389","volume":"5","author":[{"given":"David","family":"Cruz","sequence":"first","affiliation":[]},{"given":"Jorge","family":"Batista","sequence":"additional","affiliation":[]}],"member":"1965","published-online":{"date-parts":[[2024,1,8]]},"reference":[{"key":"B1","unstructured":"\u201cOn pearl's hierarchy and the foundations of causal inference,\u201d507556\n            BareinboimE.\n            CorreaJ. D.\n            IbelingD.\n            IcardT.\n          New York, NYAssociation for Computing MachineryProbabilistic and Causal Inference: The Works of Judea Pearl2022"},{"key":"B2","first-page":"135","article-title":"\u201cMeta-transportability of causal effects: a formal approach,\u201d","volume-title":"Artificial Intelligence and Statistics","author":"Bareinboim","year":"2013"},{"key":"B3","first-page":"1306","article-title":"\u201cCompiling bayesian networks with local structure,\u201d","volume-title":"IJCAI, Vol. 5","author":"Chavira","year":"2005"},{"key":"B4","first-page":"825","article-title":"\u201cOn relaxing determinism in arithmetic circuits,\u201d","volume-title":"Proceedings of the 34th International Conference on Machine Learning-Vol. 70","author":"Choi","year":"2017"},{"key":"B5","first-page":"409","article-title":"\u201cA logical approach to factoring belief networks,\u201d","volume-title":"KR, Vol. 2","author":"Darwiche","year":"2002"},{"key":"B6","article-title":"\u201cSdd: A new canonical representation of propositional knowledge bases,\u201d","volume-title":"Twenty-Second International Joint Conference on Artificial Intelligence","author":"Darwiche","year":"2011"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2202.02891","article-title":"Causal inference using tractable circuits","author":"Darwiche","year":"2022","journal-title":"arXiv"},{"key":"B8","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1080\/10556789808805701","article-title":"Regularization tools for training large feed-forward neural networks using automatic differentiation","volume":"10","author":"Erikssont","year":"1998","journal-title":"Optimiz. Methods Softw"},{"key":"B9","first-page":"1909","article-title":"\u201cThe sum-product theorem: A foundation for learning tractable models,\u201d","volume-title":"Proceedings of The 33rd International Conference on Machine Learning, volume 48 of Proceedings of Machine Learning Research","author":"Friesen","year":"2016"},{"key":"B10","first-page":"1026","article-title":"\u201cDelving deep into rectifiers: Surpassing human-level performance on imagenet classification,\u201d","volume-title":"Proceedings of the IEEE International Conference on Computer Vision","author":"He","year":"2015"},{"volume-title":"Transportable Representations for Out-of-Distribution Generalization","year":"2023","author":"Jalaldoust","key":"B11"},{"key":"B12","article-title":"\u201cProbabilistic sentential decision diagrams,\u201d","volume-title":"Fourteenth International Conference on the Principles of Knowledge Representation and Reasoning","author":"Kisa","year":"2014"},{"volume-title":"Probabilistic Graphical Models: Principles and Techniques","year":"2009","author":"Koller","key":"B13"},{"key":"B14","doi-asserted-by":"crossref","DOI":"10.1201\/b10391","author":"Korb","year":"2010","journal-title":"Bayesian Artificial Intelligence"},{"key":"B15","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1111\/j.2517-6161.1988.tb01721.x","article-title":"Local computations with probabilities on graphical structures and their application to expert systems","volume":"50","author":"Lauritzen","year":"1988","journal-title":"J. R. Stat. Soc"},{"key":"B16","first-page":"2113","article-title":"\u201cGradient-based hyperparameter optimization through reversible learning,\u201d","volume-title":"International Conference on Machine Learning","author":"Maclaurin","year":"2015"},{"key":"B17","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.1080\/01621459.2021.1874961","article-title":"Graphical models for processing missing data","volume":"116","author":"Mohan","year":"2021","journal-title":"J. Am. Stat. Assoc"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2001.10905","article-title":"Interventions and counterfactuals in tractable probabilistic models: Limitations of contemporary transformations","author":"Papantonis","year":"2020","journal-title":"arXiv"},{"key":"B19","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511803161","volume-title":"Causality","author":"Pearl","year":"2009"},{"key":"B20","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1145\/3241036","article-title":"The seven tools of causal inference, with reflections on machine learning","volume":"62","author":"Pearl","year":"2019","journal-title":"Commun. ACM"},{"key":"B21","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1214\/14-STS486","article-title":"External validity: from do-calculus to transportability across populations","volume":"29","author":"Pearl","year":"2014","journal-title":"Stat. Sci"},{"key":"B22","article-title":"\u201cLearning selective sum-product networks,\u201d","volume-title":"31st International Conference on Machine Learning (ICML2014)","author":"Peharz","year":"2014"},{"key":"B23","first-page":"7563","article-title":"\u201cEinsum networks: fast and scalable learning of tractable probabilistic circuits,\u201d","volume-title":"International Conference on Machine Learning","author":"Peharz","year":"2020"},{"key":"B24","first-page":"744","article-title":"\u201cOn theoretical properties of sum-product networks,\u201d","volume-title":"Artificial Intelligence and Statistics","author":"Peharz","year":"2015"},{"key":"B25","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1109\/ICCVW.2011.6130310","article-title":"\u201cSum-product networks: a new deep architecture,\u201d","volume-title":"2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops)","author":"Poon","year":"2011"},{"key":"B26","unstructured":"\u201cTractable operations for arithmetic circuits of probabilistic models,\u201d39363944\n            ShenY.\n            ChoiA.\n            DarwicheA.\n          Advances in Neural Information Processing Systems2016"},{"key":"B27","unstructured":"TikkaS.\n            HyttinenA.\n            KarvanenJ.\n          Identifying causal effects via context-specific independence relations. 2019"},{"key":"B28","unstructured":"Bayesian learning of sum-product networks\n            TrappM.\n            PeharzR.\n            GeH.\n            PernkopfF.\n            GhahramaniZ.\n          Adv. Neural Inf. Process. Syst. 322019"},{"key":"B29","first-page":"557","article-title":"Correlation and causation","volume":"20","author":"Wright","year":"1921","journal-title":"J. Agric. Res"},{"key":"B30","unstructured":"\u201cThe causal-neural connection: expressiveness, learnability, and inference,\u201d\n            XiaK.\n            LeeK.-Z.\n            BengioY.\n            BareinboimE.\n          Advances in Neural Information Processing Systems, Vol. 342021"},{"key":"B31","first-page":"15019","article-title":"\u201cInterventional sum-product networks: causal inference with tractable probabilistic models,\u201d","volume-title":"Advances in Neural Information Processing Systems, Vol. 34","author":"Ze\u010dcevi\u0107","year":"2021"},{"key":"B32","first-page":"12447","article-title":"\u201cProbabilistic generating circuits,\u201d","volume-title":"International Conference on Machine Learning","author":"Zhang","year":"2021"},{"key":"B33","first-page":"116","article-title":"\u201cOn the relationship between sum-product networks and bayesian networks,\u201d","volume-title":"International Conference on Machine Learning","author":"Zhao","year":"2015"}],"container-title":["Frontiers in Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fcomp.2023.1263386\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,8]],"date-time":"2024-01-08T04:58:49Z","timestamp":1704689929000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fcomp.2023.1263386\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,8]]},"references-count":33,"alternative-id":["10.3389\/fcomp.2023.1263386"],"URL":"https:\/\/doi.org\/10.3389\/fcomp.2023.1263386","relation":{},"ISSN":["2624-9898"],"issn-type":[{"type":"electronic","value":"2624-9898"}],"subject":[],"published":{"date-parts":[[2024,1,8]]},"article-number":"1263386"}}