PAC-Causal Learnability: From Identification to Finite-Sample Guarantees

Mian Wei, Somesh Jha, David Page

Causal identification asks whether a causal target can be recovered from the observational distribution in an idealized infinite-data setting. In practice, only finite samples are…