Finding Minimal d-separators in Linear Time and Applications

Benito van der Zander, Maciej Liskiewicz

Abstract: The study of graphical causal models is fundamentally the study of separations and conditional independences. We provide linear time algorithms for two graphical primitives: to test, if a given set...