A fast and sound algorithm to simplify summations in interventional queries expressions

2026-11-16来源 arXiv stat.COEnglish
arXiv:2611.18416v1 Announce Type: cross Abstract: Identification formulas returned by the ID algorithm often contain summations that can be removed. The procedure proposed in arxiv:1806.07082 (TK) removes them by combining factors of the formula into joint distributions, through the chain rule and through the insertion of factors for missing variables. We make two changes to this procedure: only the factors that involve the summed variable are combined, and every factor is written with a minimal conditioning set. These two changes determine the rest of the procedure, in which each search over a power set is replaced by a single test and the variables to insert are fixed in advance, and they remove summations that the TK procedure leaves in place. The resulting procedure is sound and, for minimal input terms, complete for each individual elimination with respect to joins and insertions.

原文:https://www.a8q9.cn/en/article/a-fast-and-sound-algorithm-to-simplify-summations-in-interventional-queries-expr-6ce51b.html

相关文章