# Scaling structural learning with NO-BEARS to infer causal transcriptome networks

arXiv: https://arxiv.org/abs/1911.00081 · HTML: https://mlsanity.com/paper/1911.00081/

## Key facts

- Cited by 39 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 31 Oct 2019.

## Built on by (most cited first, 30 of 39)

- [D'ya like DAGs? A Survey on Structure Learning and Causal Discovery](https://mlsanity.com/paper/2103.02582/) (2021)
- [Beware of the Simulated DAG! Causal Discovery Benchmarks May Be Easy To Game](https://mlsanity.com/paper/2102.13647/) (2021)
- [Amortized Inference for Causal Structure Learning](https://mlsanity.com/paper/2205.12934/) (2022)
- [Large-Scale Differentiable Causal Discovery of Factor Graphs](https://mlsanity.com/paper/2206.07824/) (2022)
- [Stable Differentiable Causal Discovery](https://mlsanity.com/paper/2311.10263/) (2023)
- [Truncated Matrix Power Iteration for Differentiable DAG Learning](https://mlsanity.com/paper/2208.14571/) (2022)
- [NODAGS-Flow: Nonlinear Cyclic Causal Structure Learning](https://mlsanity.com/paper/2301.01849/) (2023)
- [The Landscape of Causal Discovery Data: Grounding Causal Discovery in Real-World Applications](https://mlsanity.com/paper/2412.01953/) (2024)
- [Recursive Causal Discovery](https://mlsanity.com/paper/2403.09300/) (2024)
- [Constraint-Free Structure Learning with Smooth Acyclic Orientations](https://mlsanity.com/paper/2309.08406/) (2023)
- [Learning DAGs from Data with Few Root Causes](https://mlsanity.com/paper/2305.15936/) (2023)
- [Markov Equivalence and Consistency in Differentiable Structure Learning](https://mlsanity.com/paper/2410.06163/) (2024)
- [Continuous Bayesian Model Selection for Multivariate Causal Discovery](https://mlsanity.com/paper/2411.10154/) (2024)
- [Does TabPFN Understand Causal Structures?](https://mlsanity.com/paper/2511.07236/) (2025)
- [Tearing Apart NOTEARS: Controlling the Graph Prediction via Variance Manipulation](https://mlsanity.com/paper/2206.07195/) (2022)
- [AcceleratedLiNGAM: Learning Causal DAGs at the speed of GPUs](https://mlsanity.com/paper/2403.03772/) (2024)
- [Generative Intervention Models for Causal Perturbation Modeling](https://mlsanity.com/paper/2411.14003/) (2024)
- [Since Faithfulness Fails: The Performance Limits of Neural Causal Discovery](https://mlsanity.com/paper/2502.16056/) (2025)
- [Differentiable Cyclic Causal Discovery Under Unmeasured Confounders](https://mlsanity.com/paper/2508.08450/) (2025)
- [Differentiable Bayesian Structure Learning with Acyclicity Assurance](https://mlsanity.com/paper/2309.01392/) (2023)
- [Reinforcement Learning for Causal Discovery without Acyclicity Constraints](https://mlsanity.com/paper/2408.13448/) (2024)
- [Scalable Causal Structure Learning: Scoping Review of Traditional and Deep Learning Algorithms and New Opportunities in Biomedicine](https://mlsanity.com/paper/2110.07785/) (2021)
- [Score-based Greedy Search for Structure Identification of Partially Observed Linear Causal Models](https://mlsanity.com/paper/2510.04378/) (2025)
- [Recovering Linear Causal Models with Latent Variables via Cholesky Factorization of Covariance Matrix](https://mlsanity.com/paper/2311.00674/) (2023)
- [Multi-granularity Causal Structure Learning](https://mlsanity.com/paper/2312.05549/) (2023)
- [Learning Cyclic Causal Models from Incomplete Data](https://mlsanity.com/paper/2402.15625/) (2024)
- [Scalable Variational Causal Discovery Unconstrained by Acyclicity](https://mlsanity.com/paper/2407.04992/) (2024)
- [MissNODAG: Differentiable Cyclic Causal Graph Learning from Incomplete Data](https://mlsanity.com/paper/2410.18918/) (2024)
- [Towards Identifiability of Interventional Stochastic Differential Equations](https://mlsanity.com/paper/2505.15987/) (2025)
- [Unsupervised Causal Abstractions Discovery](https://mlsanity.com/paper/2606.19594/) (2026)

## Abstract (arXiv)

Constructing gene regulatory networks is a critical step in revealing disease mechanisms from transcriptomic data. In this work, we present NO-BEARS, a novel algorithm for estimating gene regulatory networks. The NO-BEARS algorithm is built on the basis of the NOTEARS algorithm with two improvements. First, we propose a new constraint and its fast approximation to reduce the computational cost of the NO-TEARS algorithm. Next, we introduce a polynomial regression loss to handle non-linearity in gene expressions. Our implementation utilizes modern GPU computation that can decrease the time of hours-long CPU computation to seconds. Using synthetic data, we demonstrate improved performance, both in processing time and accuracy, on inferring gene regulatory networks from gene expression data.
