Learning Large DAGs by Combining Continuous Optimization and Feedback Arc Set Heuristics

Pierre Gillot, Pekka Parviainen

Bayesian networks represent relations between variables using a directed acyclic graph (DAG). Learning the DAG is an NP-hard problem and exact learning algorithms are feasible only…