DeDiCa: A Scalable Deconfounding Discrete Causal Generative Model
Organizations: Department of Computer Science, Saarland University, Saarbrücken, Germany · Department of Computer Science, University of Bath, Bath, United Kingdom · School of Informatics, University of Edinburgh, Edinburgh, United Kingdom
Abstract
We introduce DeDiCa, a practical framework for efficient causal inference with discrete variables and hidden confounding that revisits classical probabilistic modeling through a tensorized parameterization of causal Bayesian networks, enabling tractable inference. Given a causal graph, DeDiCa is trained once on observational data by maximum likelihood, exactly marginalizing over hidden confounders, and can then estimate any (proxy-)identifiable interventional query. Despite this deliberately simple parameterization, DeDiCa matches state-of-the-art neural causal generative models in ATE estimation, while supporting memory-efficient CPU training and exact interventional inference in milliseconds. Compared with causal foundation models, DeDiCa scales more effectively with additional observational samples and achieves competitive accuracy at substantially lower inference time and memory. DeDiCa provides a tractable, accurate, and scalable approach to causal inference in discrete settings with hidden confounding.
Figures & tables
| DeDiCa baseline with observed | DeDiCa with equal to… | |||||
|---|---|---|---|---|---|---|
| GT | ||||||
| Sachs (GT , est. ) | Val NLL | |||||
| Test ATE MAE | ||||||
| Child (GT , est. ) | Val NLL | |||||
| Test ATE MAE | ||||||
| Asia | Sachs (binarized) | Child (binarized) | Ecoli70 | ||||||||||
| Model | ATE | Train | Eval | ATE | Train | Eval | ATE | Train | Eval | ATE | Train | Eval | |
| observed | CausalPC | ||||||||||||
| CNF | |||||||||||||
| DeDiCa | |||||||||||||
| hidden | NCM † | ∗ | ∗ | OOM | OOM | OOM | |||||||
| GAN-NCM † | |||||||||||||
| Asia | Sachs (binarized) | Child (binarized) | Ecoli70 | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Model | ATE | Train | Eval | ATE | Train | Eval | ATE | Train | Eval | ATE | Train | Eval | |
| is observed | PFN † | — | — | — | — | ||||||||
| DeDiCa | |||||||||||||
| is hidden | PFN † | — | — | — | — | ||||||||
| DeDiCa | |||||||||||||
Appendix figures & tables13 assets
Supplementary material from the paper’s appendix.
Appendix
| Graph | Query | Memory (MiB) | |||
|---|---|---|---|---|---|
| chain | cond | 2 | 20 | 1 | |
| 4 | 10 | 1 | |||
| conf | 2 | 20 | 10 | ||
| 4 | 10 | 5 | |||
| dense | 2 | 20 | 19 | ||
| 4 | 10 | 9 |
| is observed | is hidden | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Model | CausalPC | CNF | DeDiCa | NCM † | NCM v2 † | GAN-NCM † | DeCaFlow | DeDiCa | |
| Asia | ATE | $$0.289_{\pm0.042} | $$0.009_{\pm0.002} | $$0.000_{\pm0.000} | $$0.002_{\pm0.000} | $$0.002_{\pm0.001} | $$0.026_{\pm0.025} | $$0.012_{\pm0.005} | $$0.001_{\pm0.001} |
| Train | $$667.44\text{,}\mathrm{s}_{\pm157.89\text{,}\mathrm{s}} | $$2312.28\text{,}\mathrm{s}_{\pm271.69\text{,}\mathrm{s}} | $$0.30\text{,}\mathrm{s}_{\pm0.02\text{,}\mathrm{s}} | $$7240.24\text{,}\mathrm{s}_{\pm1208.48\text{,}\mathrm{s}} | $$81,739.75\text{,}\mathrm{s}_{\pm12,905.15\text{,}\mathrm{s}} | $$6069.06\text{,}\mathrm{s}_{\pm1763.37\text{,}\mathrm{s}} | $$3000.45\text{,}\mathrm{s}_{\pm225.75\text{,}\mathrm{s}} | $$2569.04\text{,}\mathrm{s}_{\pm422.89\text{,}\mathrm{s}} | |
| Eval | $$0.81\text{,}\mathrm{s}_{\pm0.18\text{,}\mathrm{s}} | $$38.82\text{,}\mathrm{s}_{\pm5.19\text{,}\mathrm{s}} | $$1.90\text{,}\mathrm{ms}_{\pm0.45\text{,}\mathrm{ms}} | $$3.87\text{,}\mathrm{s}_{\pm0.01\text{,}\mathrm{s}} | $$0.10\text{,}\mathrm{s}_{\pm0.01\text{,}\mathrm{s}} | $$0.38\text{,}\mathrm{s}_{\pm0.00\text{,}\mathrm{s}} | $$37.66\text{,}\mathrm{s}_{\pm4.95\text{,}\mathrm{s}} | $$2.26\text{,}\mathrm{ms}_{\pm0.51\text{,}\mathrm{ms}} | |
| Sachs (binarized) | ATE | $$0.193_{\pm0.005} | $$0.023_{\pm0.002} | $$0.024_{\pm0.000} | $$0.047_{\pm0.005} | $$0.033_{\pm0.008} | $$0.097_{\pm0.037} | $$0.078_{\pm0.048} | $$0.039_{\pm0.010} |
| Train | $$1094.09\text{,}\mathrm{s}_{\pm324.80\text{,}\mathrm{s}} | $$2585.43\text{,}\mathrm{s}_{\pm151.11\text{,}\mathrm{s}} | $$0.57\text{,}\mathrm{s}_{\pm0.06\text{,}\mathrm{s}} | $$106,962.04\text{,}\mathrm{s}_{\pm23,632.31\text{,}\mathrm{s}} | $$129,259.27\text{,}\mathrm{s}_{\pm25,891.05\text{,}\mathrm{s}} | $$4035.75\text{,}\mathrm{s}_{\pm54.94\text{,}\mathrm{s}} | $$3679.98\text{,}\mathrm{s}_{\pm439.64\text{,}\mathrm{s}} | $$4908.72\text{,}\mathrm{s}_{\pm1284.22\text{,}\mathrm{s}} | |
| is observed | is hidden | ||||
|---|---|---|---|---|---|
| Model | PFN † | DeDiCa | PFN † | DeDiCa | |
| Asia | ATE | $$0.016_{\pm0.004} | $$0.001_{\pm0.000} | $$0.052_{\pm0.008} | $$0.002_{\pm0.001} |
| Train | — | $$77.66\text{,}\mathrm{ms}_{\pm30.70\text{,}\mathrm{ms}} | — | $$683.03\text{,}\mathrm{s}_{\pm155.92\text{,}\mathrm{s}} | |
| Eval | $$331.73\text{,}\mathrm{s}_{\pm7.92\text{,}\mathrm{s}} | $$2.15\text{,}\mathrm{ms}_{\pm0.82\text{,}\mathrm{ms}} | $$345.26\text{,}\mathrm{s}_{\pm17.72\text{,}\mathrm{s}} | $$2.37\text{,}\mathrm{ms}_{\pm0.84\text{,}\mathrm{ms}} | |
| Sachs (binarized) | ATE | $$0.020_{\pm0.001} | $$0.024_{\pm0.000} | $$0.039_{\pm0.002} | $$0.040_{\pm0.010} |
| Train | — | $$0.19\text{,}\mathrm{s}_{\pm0.04\text{,}\mathrm{s}} | — | $$1255.73\text{,}\mathrm{s}_{\pm484.20\text{,}\mathrm{s}} | |
Causal Inference
Causal inference studies how interventions and counterfactuals reveal cause-and-effect relationships beyond observed associations.
See all 307 papers