Caroline Uhler, Garvesh Raskutti, Peter Bühlmann, Bin Yu
TL;DR该论文研究了因果推断中的忠诚度假设及其限制,探究了在不同有向无环图的情况下强忠诚度分布的上下界,并证明了忠诚度假设对于 PC 算法以及高斯偏相关测试等算法具有基本的限制。
Abstract
Many algorithms for inferring causality rely heavily on the faithfulness
assumption. The main justification for imposing this assumption is that the set
of unfaithful distributions has Lebesgue measure zero, since it can be seen as
a collection of hypersurfaces in a hypercube. However,