Seminar Details

Seminar Details


Jun 3

3:30 pm

Finding Optimal Bayesian Networks with Greedy Search

David Maxwell Chickering


Microsoft Research

In this talk, I will describe a greedy search algorithm that, in the limit of large sample size, will identify the optimal Bayesian network if the data-generating distribution is DAG-perfect. In order to establish the correctness of the algorithm, I will outline a proof of the so-called "Meek Conjecture", which states that for any DAG A that is an independence map of another DAG B, there exists a finite sequence of edge additions and covered edge reversals that transforms B into A such that A remains an independence map of B at each step.