ServiceNow Research

Discrete Learning Of DAGs Via Backpropagation


Recently continuous relaxations have been proposed in order to learn directed acyclic graphs (DAGs) by backpropagation, instead of combinatorial optimization. However, a number of techniques for fully discrete backpropagation could instead be applied. In this paper, we explore this direction and propose DAG-DB, a framework for learning DAGs by Discrete Backpropagation, based on the architecture of Implicit Maximum Likelihood Estimation (I-MLE). DAG-DB performs competitively using either of two fully discrete backpropagation techniques, I-MLE itself, or straight-through estimation.

Workshop at the Neural Information Processing Systems (NeurIPS)
Valentina Zantedeschi
Valentina Zantedeschi
Research Scientist

Research Scientist at Human Decision Support located at London, UK.