2022
Learning Large DAGs by Combining Continuous Optimization and Feedback Arc Set Heuristics
AAAI 2022technical
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 for small sets of variables. We propose two scalable heuristics for learning DAGs in the linear structural equation cas…