Kalisch and Bühlmann (2007) showed that for linear Gaussian models, under the Causal Markov Assumption, the Strong Causal Faithfulness Assumption, and the assumption of causal sufficiency, the PC algorithm is a uniformly consistent estimator of the Markov Equivalence Class of the true causal DAG for linear Gaussian models; it follows from this that for the identifiable causal effects in the Markov Equivalence Class, there are uniformly consistent estimators of causal effects as well. The k-Triangle-Faithfulness Assumption is a strictly weaker assumption that avoids some implausible implications of the Strong Causal Faithfulness Assumption and also allows for uniformly consistent estimates of Markov Equivalence Classes (in a weakened sense), and of identifiable causal effects. However, both of these assumptions are restricted to linear Gaussian models. We propose the Generalized k-Triangle Faithfulness, which can be applied to any smooth distribution. In addition, under the Generalized k-Triangle Faithfulness Assumption, we describe the Edge Estimation Algorithm that provides uniformly consistent estimates of causal effects in some cases (and otherwise outputs “can’t tell”), and the Very Conservative SGS Algorithm that (in a slightly weaker sense) is a uniformly consistent estimator of the Markov equivalence class of the true DAG. Preliminary work.
[1]
J. Robins,et al.
Uniform consistency in causal inference
,
2003
.
[2]
P. Spirtes,et al.
A uniformly consistent estimator of causal effects under the k-Triangle-Faithfulness assumption
,
2014,
1502.00829.
[3]
Tom Burr,et al.
Causation, Prediction, and Search
,
2003,
Technometrics.
[4]
Judea Pearl,et al.
Equivalence and Synthesis of Causal Models
,
1990,
UAI.
[5]
Caroline Uhler,et al.
Consistency Guarantees for Greedy Permutation-Based Causal Inference Algorithms
,
2017,
Biometrika.
[6]
Peter Spirtes,et al.
Causal discovery and inference: concepts and recent methodological advances
,
2016,
Applied Informatics.
[7]
Sivaraman Balakrishnan,et al.
Minimax optimal conditional independence testing
,
2021,
The Annals of Statistics.