When data contains measurement errors, it is necessary to make assumptions relating the observed, erroneous data to the unobserved true phenomena of interest. These assumptions should be justifiable on substantive grounds, but are often motivated by mathematical convenience, for the sake of exactly identifying the target of inference. We adopt the view that it is preferable to present bounds under justifiable assumptions than to pursue exact identification under dubious ones. To that end, we demonstrate how a broad class of modeling assumptions involving discrete variables, including common measurement error and conditional independence assumptions, can be expressed as linear constraints on the parameters of the model. We then use linear programming techniques to produce sharp bounds for factual and counterfactual distributions under measurement error in such models. We additionally propose a procedure for obtaining outer bounds on non-linear models. Our method yields sharp bounds in a number of important settings -- such as the instrumental variable scenario with measurement error -- for which no bounds were previously known.
On the Parameter Identifiability of Partially Observed Linear Causal Models
Carnegie Mellon University(卡内基梅隆大学);University of California San Diego(加州大学圣迭戈分校);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学);KDDI Research(KDDI研究所)
Latent Covariate Shift: Unlocking Partial Identifiability for Multi-Source Domain Adaptation
Australian Institute for Machine Learning(澳大利亚机器学习研究所);The University of Adelaide(阿德莱德大学);School of Computer Science and Engineering(计算机科学与工程学院);The University of New South Wales(新南威尔士大学);School of Mathematics and Statistics(数学与统计学院);The University of Melbourne(墨尔本大学);Halicioğlu Data Science Institute(哈利乔卢数据科学研究所);University of California San Diego(加利福尼亚大学圣迭戈分校);Carnegie Mellon University(卡内基梅隆大学)
When do trajectories matter? Identifiability analysis for stochastic transport phenomena
Queensland University of Technology (QUT)(昆士兰科技大学);ARC Centre of Excellence for the Mathematical Analysis of Cellular Systems, QUT(QUT细胞系统数学分析卓越中心);University of Canterbury(坎特伯雷大学)
Invariance in Policy Optimisation and Partial Identifiability in Reward Learning
Oxford University(牛津大学);Future of Humanity Institute, Oxford University(牛津大学人类未来研究所);the University of Melbourne(墨尔本大学);University of California, Berkeley(加州大学伯克利分校);Center for Human-Compatible Artificial Intelligence, University of California, Berkeley(加州大学伯克利分校人类兼容人工智能中心);FAR AI, Inc(FAR人工智能公司)
Identifiability and Asymptotics in Learning Homogeneous Linear ODE Systems from Discrete Observations
University of Melbourne(墨尔本大学);School of Mathematics and Statistics(数学与统计学院);The University of Sydney(悉尼大学);School of Computer Science(计算机科学学院);Carnegie Mellon University(卡内基梅隆大学);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
Carnegie Mellon University(卡内基梅隆大学);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学);Broad Institute of MIT and Harvard(麻省理工学院与哈佛大学博德研究所)
Synergy Between Sufficient Changes and Sparse Mixing Procedure for Disentangled Representation Learning
Carnegie Mellon University(卡内基梅隆大学);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学);Guangdong University of Technology(广东工业大学)