Exact discovery is polynomial for certain sparse causal Bayesian networks

Felix L. Rios, Giusi Moffa, Jack Kuipers

Causal Bayesian networks are widely used tools for summarising the dependencies between variables and elucidating their putative causal relationships. By restricting the search to…