Convergence of Feedback Arc Set-Based Heuristics for Linear Structural Equation Models

Pierre Gillot, Pekka Parviainen

Abstract: Score-based structure learning in Bayesian networks, where local structures in the graph are given a score and one seeks to recover a high-scoring DAG from data, is an NP-hard problem. While the ge...