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 NPhard 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  12141222 
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