arXiv Artificial Intelligence· Seyed Morteza Emadi·· 3 小时前AI 评分31
因果描述差距：Pearl 层级间的信息论分离
The Causal Description Gap: Information-Theoretic Separations Across Pearl's Hierarchy
AI 导读
研究提出查询类描述长度，量化已知低层级因果答案后指定高层级答案所需的额外比特数。构造出 n 个二值变量上的无环 SCM，其共同观测分布描述长度恒定，但单变量干预答案需 Θ(n²) 额外比特；在独立噪声、固定有限门模式与噪声库、每变量至多 d 个父节点的条件下，观测-干预差距上界为 O(nd log(en/d)+n log n)。
来源：arXiv Artificial Intelligence · arxiv.org