Causality: an algorithmic framework and a computational complexity perspective

• Applicant: Professor Dr. Maciej Liskiewicz
• Subject Area: Theoretical Computer Science
• Term: from 2016 to 2022
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 273587939

• Final Report Year: 2021

No abstract available

Publications

• Efficiently Finding Conditional Instruments for Causal Inference, In Proc. of the 24th International Joint Conference on Artificial Intelligence (IJCAI’15), AAAI Press / International Joint Conferences on Artificial Intelligence, 3243-3249, 2015
  Benito van der Zander, Johannes Textor, Maciej Liśkiewicz
  
• On the Faithful DAGs of a Dependency Graph, In Proc. of the 31st Conference on Uncertainty in Artificial Intelligence (UAI’15), 882-891, 2015
  Johannes Textor, Alexander Idelberger, Maciej Liśkiewicz
  
• On Searching for Generalized Instrumental Variables, In Proc. of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS’16), JMLR Proceedings, 1214-1222, 2016. A rank
  Benito van der Zander, Maciej Liśkiewicz
  
• Separators and Adjustment Sets in Markov Equivalent DAGs, In Proc. of the 30th AAAI Conference on Artificial Intelligence, (AAAI’16), 3315-3321, 2016
  Van der Zander, Benito & Liskiewicz, Maciej
  
• Robust causal inference using directed acyclic graphs: the R package ‘dagitty’, International journal of epidemiology 45 (6), 1887-1894 (2016)
  Textor, Johannes; van der Zander, Benito; Gilthorpe, Mark S.; Liśkiewicz, Maciej & Ellison, George T.H.
  
• Finding Minimal d-separators in Linear Time and Applications, In Proc. of the 35th Conference on Uncertainty in Artificial Intelligence (UAI’19), 637-647, 2019
  Benito van der Zander, Maciej Liśkiewicz
  
• Separators and adjustment sets in s causal graphs: Complete criteria and an algorithmic framework, Artificial Intelligence, 270: 1-40 (2019)
  van der Zander, Benito; Liśkiewicz, Maciej & Textor, Johannes
  
• Recovering Causal Structures from Low-Order Conditional Independencies., In Proc. of the 34th AAAI Conference on Artificial Intelligence, (AAAI’20), 35(13), 10302-10309, 2020
  Wienöbst, Marcel & Liskiewicz, Maciej
  
• Extendability of Causal Graphical Models: Algorithms and Computational Complexity, In Proc. of the 37th Conference on Uncertainty in Artificial Intelligence (UAI’21), 1248-1257, 2021 [Best Student Paper]
  Marcel Wienöbst, Max Bannach, Maciej Liśkiewicz
  
• Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs, In Proc. of the 35th AAAI Conference on Artificial Intelligence, (AAAI’21), 12198-12206, 2021 [Distinguished Paper Award]
  Wienöbst, Marcel; Bannach, Max & Liskiewicz, Maciej