Projects per year
Abstract
Instrumental Variables are a popular way to identify the direct causal effect of a random variable X on a variable Y. Often no single instrumental variable exists, although it is still possible to find a set of generalized instrumental variables (GIVs) and identify the causal effect of all these variables at once. Till now it was not known how to find GIVs systematically or even test efficiently, if given variables satisfy GIV conditions. We provide fast algorithms for searching and testing restricted cases of GIVs. However, we prove that in the most general case it is NP-hard to verify if given variables fulfill the conditions of a general instrumental sets.
Original language | English |
---|---|
Title of host publication | Proceedings of the 19th International Conference on Artificial Intelligence and Statistics |
Editors | Arthur Gretton, Christian C. Robert |
Number of pages | 9 |
Volume | 51 |
Place of Publication | Cadiz, Spain |
Publisher | PMLR |
Publication date | 01.09.2016 |
Pages | 1214-1222 |
Publication status | Published - 01.09.2016 |
Event | Proceedings of the 19th International Conference on Artificial Intelligence and Statistics - Cadiz, Spain Duration: 09.03.2016 → 11.03.2016 |
Fingerprint
Dive into the research topics of 'On Searching for Generalized Instrumental Variables'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Causality: an algorithmic framework and a computational complexity perspective
Liskiewicz, M. & Textor, J.
01.01.16 → 31.12.22
Project: DFG Projects › DFG Individual Projects