Reviews: Bayesian Structure Learning by Recursive Bootstrap

This work expands on the algorithm RAI by Yehezkel and Lerner for constraint-based structure learning of Bayesian networks. Each node of the tree splits the variables into subsets (one descendant and K ancestral subsets) by using conditional independence (CI) tests of order n. The submission proposes the B-RAI algorithm that leverages bootstrap to allow the algorithm to output a set of highly likely CPDAG rather than the MAP one. Bootstrap is not naively leveraged. Instead, it is integrated in the recursive call of the algorithm.