Relaxing Faithfulness with Intervention-Only Causal Discovery

arXiv:2607.11816 · cs.LG, stat.ML · Submitted 2026-07-13 · Read on arXiv

Bijan Mazaheri, Jiaqi Zhang, Caroline Uhler

cs.LG, stat.ML

Submitted: 2026-07-13

Comments: Accepted to UAI 2026

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Faithfulness — 103× in this paper · explained in 2 episodes
• Causal Discovery — 38× in this paper · explained in 3 episodes
• Conditional Independence — 17× in this paper · explained in 2 episodes
• Topological Order — 12× in this paper · explained in 4 episodes
• Pruning — 8× in this paper · explained in 4 episodes
• Causal Inference — 6× in this paper · explained in 5 episodes
• Most Immediate Child — 6× in this paper
• Directed Acyclic Graph — 4× in this paper
• Robustness — 4× in this paper · explained in 6 episodes
• Editor — 3× in this paper · explained in 2 episodes
• Conference on Uncertainty in Artificial Intelligence — 2× in this paper
• Elias — 2× in this paper · explained in 2 episodes
• Papers — 2× in this paper · explained in 3 episodes
• Parameterization — 2× in this paper · explained in 2 episodes
• Unrestricted Intervention Cardinality — 2× in this paper
• Accuracy — 1× in this paper · explained in 1 episode
• Active Learning — 1× in this paper · explained in 6 episodes
• Consistency — 1× in this paper · explained in 3 episodes
• Directed Acyclic Graph (DAG) — 1× in this paper · explained in 2 episodes
• Failure Modes — 1× in this paper · explained in 3 episodes
• Hamming Distance — 1× in this paper · explained in 2 episodes
• Latent Variables — 1× in this paper · explained in 2 episodes
• Sufficiency — 1× in this paper · explained in 2 episodes
• Verification — 1× in this paper · explained in 2 episodes

Sources

• On the Number of Conditional Independence Tests in Constraint-based Causal Discovery
• Adjacency-Faithfulness and Conservative Causal Inference
• Causal Discovery with Fewer Conditional Independence Tests
• Strong Faithfulness and Uniform Consistency in Causal Inference

Related papers

• Polynomial-Augmented Neural Networks (PANNs) with Weak Orthogonality Constraints for Enhanced Function and PDE Approximation
• AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learning
• Transformers as Bayesian In-Context Experimenters: Smoothness-Adaptive Efficient ATE Estimation
• Convergence issues in Relational Concept Analysis based on AOC-posets
• Beliefs Beyond Posteriors: The Predictive Cost of ELBO Binding
• Understanding Diffusion Models via Ratio-Based Function Approximation with SignReLU Networks