References & Citations
Statistics > Methodology
Title: Localised Natural Causal Learning Algorithms for Weak Consistency Conditions
(Submitted on 22 Feb 2024 (v1), last revised 27 May 2024 (this version, v3))
Abstract: By relaxing conditions for natural structure learning algorithms, a family of constraint-based algorithms containing all exact structure learning algorithms under the faithfulness assumption, we define localised natural structure learning algorithms (LoNS). We also provide a set of necessary and sufficient assumptions for consistency of LoNS, which can be thought of as a strict relaxation of the restricted faithfulness assumption. We provide a practical LoNS algorithm that runs in exponential time, which is then compared with related existing structure learning algorithms, namely PC/SGS and the relatively recent sparsest permutation algorithm. Simulation studies are also provided.
Submission history
From: Kai Teh [view email][v1] Thu, 22 Feb 2024 18:33:31 GMT (307kb,D)
[v2] Fri, 17 May 2024 11:12:10 GMT (309kb,D)
[v3] Mon, 27 May 2024 13:55:45 GMT (309kb,D)
Link back to: arXiv, form interface, contact.