Are you a cutting-edge AI researcher looking for models with clean semantics that can represent the context-specific causal dependencies necessary for causal induction? If so, maybe you should take a look at good old-fashioned probability trees.
Probability trees may have been around for decades, but they have received little attention from the AI and ML community. Until now. “Probability trees are one of the simplest models of causal generative processes,” explains the new DeepMind paper Algorithms for Causal Reasoning in Probability Trees, which the authors say is the first to propose concrete algorithms for causal reasoning in discrete probability trees.

Humans naturally learn to reason in large part through inducing causal relationships from our observations, and we do this remarkably well, cognitive scientists say. Even when the data we perceive is sparse and limited, humans can quickly learn causal structures such as interactions between physical objects, observations of the co-occurrence frequencies between causes and effects, etc.
Causal induction is also a classic problem in statistics and machine learning. Although models such as causal Bayesian networks (CBNs) can describe the causal dependencies for causal induction, they cannot represent context-specific independencies. DeepMind team says their proposed algorithms cover the entire causal hierarchy and operate on arbitrary propositional and causal events, expanding causal reasoning to “a very general class of discrete stochastic processes.”


The DeepMind team focused their research on finite probability trees and produced concrete algorithms for:
- computing minimal representations of arbitrary events formed through propositional calculus and causal precedences
- computing the three fundamental operations of the causal hierarchy — conditions, interventions, and counterfactuals
The paper Algorithms for Causal Reasoning in Probability Trees is on arXiv, and an interactive tutorial is available on GitHub.
Reporter: Fangyu Cai | Editor: Michael Sarazen

Synced Report | A Survey of China’s Artificial Intelligence Solutions in Response to the COVID-19 Pandemic — 87 Case Studies from 700+ AI Vendors
This report offers a look at how China has leveraged artificial intelligence technologies in the battle against COVID-19. It is also available on Amazon Kindle. Along with this report, we also introduced a database covering additional 1428 artificial intelligence solutions from 12 pandemic scenarios.
Click here to find more reports from us.

We know you don’t want to miss any news or research breakthroughs. Subscribe to our popular newsletter Synced Global AI Weekly to get weekly AI updates.
Pingback: [R] DeepMind Introduces Algorithms for Causal Reasoning in Probability Trees – tensor.io
Pingback: DeepMind Introduces Algorithms for Causal Reasoning in Probability Trees - Your Cheer
Pingback: [R] DeepMind Introduces Algorithms for Causal Reasoning in Probability Trees > Seekalgo
very good
Pingback: Intelligent Automation Insights | IRPAAI
Pingback: DeepMind 最新论文解读:首次提出离散概率树中的因果推理算法-创匠课
Pingback: DeepMind Introduces Algorithms for Causal Reasoning in Probability Trees | AIWS.net
thanks for this