Open WorldDiscovery GitHub
← Research library
2018NeurIPS

DAGs with NO TEARS: Continuous Optimization for Structure Learning

Xun Zheng, Bryon Aragam, Pradeep Ravikumar et al.

What this work does

Represents acyclicity through a smooth matrix-exponential equality and optimizes a penalized structural-equation score with an augmented Lagrangian.

Connection to discovery

An interpretable structure-learning component or baseline inside an agent's model-building loop.

Evidence

The algebraic characterization is exact, while the resulting optimization remains nonconvex and is only guaranteed to reach appropriate stationary solutions under its optimization conditions.

Scope and limitations

Acyclicity is not causal identifiability. Variable choice, noise assumptions, score specification, thresholding and observational equivalence remain separate issues.

THE RESEARCH CONVERSATION

Discussion & reactions

Share a question, an insight, or a replication experience. Sign in with GitHub to join the conversation.

Open GitHub discussions ↗