Identifying Causal Effects with Computer Algebra
Abstract
The long-standing identification problem for causal effects in graphical models has many partial results but lacks a systematic study. We show how computer algebra can be used to either prove that a causal effect can be identified, generically identified, or show that the effect is not generically identifiable. We report on the results of our computations for linear structural equation models, where we determine precisely which causal effects are generically identifiable for all graphs on three and four vertices.
Cite
Text
Garcia et al. "Identifying Causal Effects with Computer Algebra." Conference on Uncertainty in Artificial Intelligence, 2010.Markdown
[Garcia et al. "Identifying Causal Effects with Computer Algebra." Conference on Uncertainty in Artificial Intelligence, 2010.](https://mlanthology.org/uai/2010/garcia2010uai-identifying/)BibTeX
@inproceedings{garcia2010uai-identifying,
title = {{Identifying Causal Effects with Computer Algebra}},
author = {Garcia, Luis and Spielvogel, Sarah and Sullivant, Seth},
booktitle = {Conference on Uncertainty in Artificial Intelligence},
year = {2010},
pages = {193-200},
url = {https://mlanthology.org/uai/2010/garcia2010uai-identifying/}
}