{ "id": "2107.10703", "version": "v1", "published": "2021-07-22T14:23:08.000Z", "updated": "2021-07-22T14:23:08.000Z", "title": "Typing assumptions improve identification in causal discovery", "authors": [ "Philippe Brouillard", "Perouz Taslakian", "Alexandre Lacoste", "Sebastien Lachapelle", "Alexandre Drouin" ], "comment": "Accepted for presentation as a contributed talk at the Workshop on the Neglected Assumptions in Causal Inference (NACI) at the 38th International Conference on Machine Learning, 2021", "categories": [ "cs.LG", "cs.AI", "stat.ML" ], "abstract": "Causal discovery from observational data is a challenging task to which an exact solution cannot always be identified. Under assumptions about the data-generative process, the causal graph can often be identified up to an equivalence class. Proposing new realistic assumptions to circumscribe such equivalence classes is an active field of research. In this work, we propose a new set of assumptions that constrain possible causal relationships based on the nature of the variables. We thus introduce typed directed acyclic graphs, in which variable types are used to determine the validity of causal relationships. We demonstrate, both theoretically and empirically, that the proposed assumptions can result in significant gains in the identification of the causal graph.", "revisions": [ { "version": "v1", "updated": "2021-07-22T14:23:08.000Z" } ], "analyses": { "keywords": [ "causal discovery", "typing assumptions", "identification", "causal graph", "causal relationships" ], "tags": [ "conference paper" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }