On Causal Discovery with Equal Variance Assumption

Abstract

Prior work has shown that causal structure can be uniquely identified from observational data when these follow a structural equation model whose error terms have equal variances. We show that this fact is implied by an ordering among (conditional) variances. We demonstrate that ordering estimates of these variances yields a simple yet state-of-the-art method for causal structure learning that is readily extendable to high-dimensional problems.

Cited by in corpus (12)

• Learning Sparse Nonparametric DAGs
• SEMgraph: An R Package for Causal Network Analysis of High-Throughput Data with Structural Equation Models
• Beware of the Simulated DAG! Causal Discovery Benchmarks May Be Easy To Game
• Confidence in Causal Inference under Structure Uncertainty in Linear Causal Models with Equal Variances
• Consistent Second-Order Conic Integer Programming for Learning Bayesian Networks
• A polynomial-time algorithm for learning nonparametric causal graphs
• Structure learning in polynomial time: Greedy algorithms, Bregman information, and exponential families
• Efficient Bayesian network structure learning via local Markov boundary search
• Causal Link Discovery with Unequal Edge Error Tolerance
• The Effect of Noise Level on Causal Identification with Additive Noise Models
• KL-BSS: Rethinking optimality for neighbourhood selection in structural equation models
• Causal Identification with Additive Noise Models: Quantifying the Effect of Noise