← Search

Chang Deng

4 accepted papers

2024

Markov Equivalence and Consistency in Differentiable Structure Learning

NeurIPS 2024poster

Existing approaches to differentiable structure learning of directed acyclic graphs (DAGs) rely on strong identifiability assumptions in order to guarantee that global minimizers of the acyclicity-constrained optimization problem identifies the true DAG. Moreover, it has been observed empirically th…

2023

Global Optimality in Bivariate Gradient-based DAG Learning

NeurIPS 2023poster

Recently, a new class of non-convex optimization problems motivated by the statistical problem of learning an acyclic directed graphical model from data has attracted significant interest. While existing work uses standard first-order optimization schemes to solve this problem, proving the global op…

Cited by 9SourcePDFScholar
2023

Optimizing NOTEARS Objectives via Topological Swaps

ICML 2023poster

Recently, an intriguing class of non-convex optimization problems has emerged in the context of learning directed acyclic graphs (DAGs). These problems involve minimizing a given loss or score function, subject to a non-convex continuous constraint that penalizes the presence of cycles in a graph. I…