新论文量化Pearl因果层级层级间描述长度差距

Seyed Morteza Emadi 在 arXiv 发布论文（基于摘要），定量研究 Pearl 因果层级中，已知较低层级因果答案后，指定干预和反事实答案还需多少额外比特：通过查询类描述长度形式化这一差距，并为二元变量无环结构因果模型（SCM）构造出观测分布描述长度恒定、而单变量干预答案仍需 Θ(n²) 额外比特的例子。 对于噪声独立、门模式与噪声库固定有限、每变量至多 d 个父节点的 SCM，作者给出一个度敏感上界：观测—干预差距至多为 O(nd·log(en/d)+n·log n)。作者称这些分离率在最坏情况下及均匀隐藏参数的高概率下均成立。

AI 根据报道生成 · 2 天前更新