Fisher Information Completion Search is introduced, a source-first algorithm for additive noise models that uses one local Fisher score for both ordering and parent selection and it is proved that a node's local Fisher information equals the noise Fisher information exactly when the conditioning set contains all parent...
Byeongguk Kang, Dong-He-On Lee, Euijong Song et al.· 0 citations
High-dimensional Gaussian DAG learning faces a statistical-computational gap: methods with sharp sample complexity rely on computationally expensive subset search and a supplied indegree bound, whereas polynomial-time alternatives have less favorable sample complexity. We introduce HOST, an efficient DAG learning algor...
Donguk Shin, Byeongguk Kang, Inseol Lee et al.· 0 citations
Count data pose a challenge for score-matching-based causal discovery: derivatives are unavailable, and simply replacing them with finite differences does not generally suffice for causal discovery. We generalize SCORE's constant-curvature criterion (Rolland et al., 2022) by conditioning on the node's value, yielding t...
Euijong Song, Hyewon Park, Gunwoong Park· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.