# DAGs with NO TEARS: Continuous Optimization for Structure Learning

@inproceedings{Zheng2018DAGsWN, title={DAGs with NO TEARS: Continuous Optimization for Structure Learning}, author={Xun Zheng and Bryon Aragam and Pradeep Ravikumar and E. Xing}, booktitle={NeurIPS}, year={2018} }

Estimating the structure of directed acyclic graphs (DAGs, also known as {Bayesian networks}) is a challenging problem since the search space of DAGs is combinatorial and scales superexponentially with the number of nodes. [...] Key Method This is achieved by a novel characterization of acyclicity that is not only smooth but also exact. The resulting problem can be efficiently solved by standard numerical algorithms, which also makes implementation effortless. The proposed method outperforms existing ones… Expand

#### Supplemental Content

Presentation Slides

DAGs with NO TEARS: Continuous Optimization for Structure Learning

#### Tables and Topics from this paper

#### 132 Citations

DAGs with No Curl: An Efficient DAG Structure Learning Approach

- Computer Science, Mathematics
- ICML
- 2021

Integer Programming for Learning Directed Acyclic Graphs from Continuous Data

- Computer Science, Mathematics
- ArXiv
- 2019

On the Convergence of Continuous Constrained Optimization for Structure Learning

- Computer Science, Mathematics
- ArXiv
- 2020

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

- Computer Science
- ArXiv
- 2021

Low Rank Directed Acyclic Graphs and Causal Structure Learning

- Computer Science, Mathematics
- ArXiv
- 2020

Consistent Second-Order Conic Integer Programming for Learning Bayesian Networks

- Computer Science, Mathematics
- ArXiv
- 2020

DAG-GNN: DAG Structure Learning with Graph Neural Networks

- Computer Science, Mathematics
- ICML
- 2019

#### References

SHOWING 1-10 OF 62 REFERENCES

Penalized estimation of directed acyclic graphs from discrete data

- Computer Science, Mathematics
- Stat. Comput.
- 2019

A Simple Approach for Finding the Globally Optimal Bayesian Network Structure

- Mathematics, Computer Science
- UAI
- 2006

Ordering-Based Search: A Simple and Effective Algorithm for Learning Bayesian Networks

- Computer Science, Mathematics
- UAI
- 2005

A* Lasso for Learning a Sparse Bayesian Network Structure for Continuous Variables

- Computer Science, Mathematics
- NIPS
- 2013

Learning Directed Acyclic Graphs with Penalized Neighbourhood Regression

- Mathematics, Computer Science
- ArXiv
- 2015

Optimal Structure Identification With Greedy Search

- Mathematics, Computer Science
- J. Mach. Learn. Res.
- 2002

Learning Sparse Causal Gaussian Networks With Experimental Intervention: Regularization and Coordinate Descent

- Mathematics
- 2013

Bayesian network learning with cutting planes

- Computer Science, Mathematics
- UAI
- 2011