Efficient Identification in Linear Structural Causal Models with Auxiliary Cutsets

被引:0
|
作者
Kumor, Daniel [1 ]
Cinelli, Carlos [2 ]
Bareinboim, Elias [3 ]
机构
[1] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA
[2] Univ Calif Los Angeles, Dept Stat, Los Angeles, CA USA
[3] Columbia Univ, Dept Comp Sci, New York, NY 10027 USA
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We develop a polynomial-time algorithm for identification of structural coefficients in linear causal models that subsumes previous efficient state-of-the-art methods, unifying several disparate approaches to identification in this setting. Building on these results, we develop a procedure for identifying total causal effects in linear systems.
引用
下载
收藏
页数:10
相关论文
共 50 条
  • [31] Graphical criteria for efficient total effect estimation via adjustment in causal linear models
    Henckel, Leonard
    Perkovic, Emilija
    Maathuis, Marloes H.
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2022, 84 (02) : 579 - 599
  • [32] Robust Causal Bandits for Linear Models
    Yan Z.
    Mukherjee A.
    Varici B.
    Tajer A.
    IEEE Journal on Selected Areas in Information Theory, 2024, 5 : 78 - 93
  • [34] Causal Consistency of Structural Equation Models
    Rubenstein, Paul K.
    Weichwald, Sebastian
    Bongers, Stephan
    Mooij, Joris M.
    Janzing, Dominik
    Grosse-Wentrup, Moritz
    Scholkopf, Bernhard
    CONFERENCE ON UNCERTAINTY IN ARTIFICIAL INTELLIGENCE (UAI2017), 2017,
  • [35] Identification in Causal Models With Hidden Variables
    Shpitser, Ilya
    JOURNAL OF THE SFDS, 2020, 161 (01): : 91 - 119
  • [36] Auxiliary particle filtering for structural system identification
    Tang, HS
    Sato, T
    Smart Structures and Materials 2005: Sensors and Smart Structures Technologies for Civil, Mechanical, and Aerospace, Pts 1 and 2, 2005, 5765 : 710 - 719
  • [37] Efficient least angle regression for identification of linear-in-the-parameters models
    Zhao, Wanqing
    Beach, Thomas H.
    Rezgui, Yacine
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2017, 473 (2198):
  • [38] Testing for structural change in the presence of auxiliary models
    Ghysels, E
    Guay, A
    ECONOMETRIC THEORY, 2004, 20 (06) : 1168 - 1202
  • [39] Structural Identification of Piecewise-Linear Models of Genetic Regulatory Networks
    Porreca, Riccardo
    Drulhe, Samuel
    de Jong, Hidde
    Ferrari-Trecate, Giancarlo
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2008, 15 (10) : 1365 - 1380
  • [40] Identification of Causal Effects Within Principal Strata Using Auxiliary Variables
    Jiang, Zhichao
    Ding, Peng
    STATISTICAL SCIENCE, 2021, 36 (04) : 493 - 508