2025
Testing Causal Models with Hidden Variables in Polynomial Delay via Conditional Independencies
AAAI 2025technical
Testing a hypothesized causal model against observational data is a key prerequisite for many causal inference tasks. A natural approach is to test whether the conditional independence relations (CIs) assumed in the model hold in the data. While a model can assume exponentially many CIs (with respec…