基于图的因果效应计算复杂性研究

本文针对因果效应查询的经验插件估计计算复杂性进行了探讨，弥补了传统观点在高维概率函数下评估时间呈指数增长的误区。研究表明，估计的超图结构的树宽和超树宽会限制插件估计的计算复杂度，从而允许更高效的计算，特别是在经验分布稀疏的情况下。