跳到正文
arXiv · ML· Seyed Morteza Emadi·· 10 小时前AI 评分34

因果描述间隙:基于香农信息论在 Pearl 因果层级中的定量分离研究

The Causal Description Gap: Information-Theoretic Separations Across Pearl's Hierarchy

AI 导读

该研究量化了 Pearl 因果层级中不同层级间的信息差距,证明了观测分布描述长度恒定时,干预答案需额外 $\Theta(n^2)$ 比特。 通过构建非循环结构因果模型(SCM),论文证明在密集连接和有限入度下,观测-干预间隙达到 $O(nd\log(en/d)+n\log n)$,且反事实间隙可达 $\Theta(n^2)$。

来源:arXiv · ML · arxiv.org