PACER: Acyclic Causal Discovery from Large-Scale Interventional Data

Ramon Viñas Torné, Sílvia Fàbregas Salazar, Soyon Park, Ivo Alexander Ban, Artyom Gadetsky, Nikita Doikov, Maria Brbić · 2026

Read PACER: Acyclic Causal Discovery from Large-Scale Interventional Data by Ramon Viñas Torné, Sílvia Fàbregas Salazar, Soyon Park, Ivo Alexander Ban, Artyom Gadetsky, Nikita Doikov, Maria Brbić (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-15353.txt.

Introduction

Ramon Viñas Torné and six colleagues offer PACER, a scalable framework for causal discovery from large-scale interventional data that ensures loop-freedom by build. Old methods lean on soft loop-freedom fines, tuning over invalid cyclic graphs with wobble and poor scaling. PACER maps a distribution over directed acyclic graphs through variable orders plus edge odds. It tunes straight over valid forms. It handles observational and trial data under one likelihood, with closed-form linear-Gaussian expressions, matching or beating leading methods on protein and genetic benchmarks.

Catalog record

CREATORRamon Viñas Torné, Sílvia Fàbregas Salazar, Soyon Park, Ivo Alexander Ban, Artyom Gadetsky, Nikita Doikov, Maria Brbić
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE126437
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.15353

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

PACER: Acyclic Causal Discovery from Large-Scale Interventional Data Ramon Viñas Torné, Sílvia Fàbregas Salazar, Soyon Park, Ivo Alexander Ban, Artyom Gadetsky, Nikita Doikov, Maria Brbić Abstract Inferring the structure of directed acyclic graphs (DAGs) is a central challenge in causal discovery. While interventional data can improve identifiability, existing methods remain limited by soft acyclicity constraints, leading to optimization over invalid cyclic graphs, numerical instability, and reduced scalability. We introduce PACER (Perturbation-driven Acyclic Causal Edge Recovery), a scalable framework for causal discovery that guarantees acyclicity by design . PACER defines a distribution over DAGs through a joint model of variable permutations and edge probabilities, enabling direct optimization over valid causal structures without surrogate penalties. It supports a likelihood-based treatment of observational and interventional data, flexible conditional densities, and structural prior knowledge. For linear-Gaussian mechanisms, we derive a closed-form expression for the expected interventional log-likelihood, yielding substantial computational gains. Empirically, PACER matches or exceeds state-of-the-art methods on protein signaling and large-scale genetic perturbation benchmarks, scaling to thousands of variables and achieving up to two orders of magnitude speedups over penalty-based approaches. These results demonstrate that exact and scalable causal discovery from high-dimensional perturbation data is achievable through principled search space design. 1 Introduction Inferring the structure of directed acyclic graphs (DAGs) from data is a fundamental task in causal discovery. While observational data can only identify causal graphs up to Markov equivalence, the integration of interventional data can substantially improve discovery accuracy by resolving causal ambiguities that are otherwise indistinguishable ( Hauser & Bühlmann 2012 ) . This is particularly relevant in domains like genomics, where high-throughput perturbation assays, such as single-cell Perturb-seq screens ( Dixit et al. 2016 ) , now enable the collection of large-scale experimental interventions across thousands of variables. However, as the dimensionality of these systems grows, the computational cost of structure learning becomes a major bottleneck. Modern differentiable causal discovery has attempted to explore the super-exponential search space of directed acyclic graphs by recasting structure learning as a continuous optimization problem. A prominent strategy involves utilizing matrix-based characterizations of acyclicity, enforced through augmented Lagrangian penalties ( Zheng et al. 2018 ; Brouillard et al. 2020 ; Lopez et al. 2022 ) . Although these frameworks are more scalable than traditional greedy or combinatorial searches, they exhibit inherent structural and computational limitations. In particular, since acyclicity is only enforced as a soft penalty, these methods evaluate and optimize over cyclic configurations that lack a well-defined joint likelihood. Moreover, as the number of nodes increases, the computational complexity of standard acyclicity constraints often leads to numerical instability ( Nazaret et al. 2024 ) and prohibitive runtimes ( Bello et al. 2022 ) . Here, we introduce PACER ( P erturbation-driven A cyclic C ausal E dge R ecovery), a scalable causal discovery framework that directly searches over the space of DAGs using observational and interventional data. Unlike previous approaches that relax acyclicity during optimization, PACER guarantees acyclicity by construction. The key features of PACER are: • Acyclicity by design. We introduce a distribution over DAGs to simultaneously model topological orderings and filter causal edges. This formulation ensures that every structure evaluated during optimization is strictly acyclic, eliminating the need for expensive acyclicity terms and ensuring that the search remains within the space of DAGs throughout the entire learning process. • Flexible differentiable causal discovery. PACER provides a unified likelihood-based framework that jointly leverages observational and interventional data. This approach supports a variety of conditional density models, including neural parameterizations and distributions tailored to specific data modalities. • Exact gradient computation. We derive a closed-form expression for an interventional log-likelihood objective under linear-Gaussian mechanisms. This analytic gradient enables PACER to scale to thousands of variables, achieving up to a two-order-of-magnitude speedup over penalty-based differentiable methods. • Inductive biases and prior knowledge. PACER is a flexible framework that supports the direct integration of structural priors, such as node centrality expectations or transcription factor binding constraints when modeling genomic regulatory networks. We evaluate PACER on observational and interventional data derived from protein signaling networks and large-scale genetic perturbation benchmarks. Our results demonstrate that PACER matches or exceeds the performance of state-of-the-art causal discovery methods. Crucially, it enables causal discovery in networks with thousands of variables, achieving a runtime decrease of up to two orders of magnitude over penalty-based differentiable methods. PACER is a versatile causal discovery framework that efficiently and effectively reconstructs causal graphs from high-dimensional interventional data. 2 Related work Causal discovery is traditionally framed as a discrete search over an exponential space of DAGs. We position PACER within the landscape of modern causal discovery by contrasting it with permutation-based searches, differentiable acyclicity relaxations, and frameworks for causal discovery from interventional data. Permutation-based causal discovery. A long-standing line of work exploits the correspondence between DAGs and topological orderings of variables. A prominent example is the Sparsest Permutation (SP) principle, which searches for the permutation that yields the sparsest DAG consistent with the data ( Raskutti & Uhler 2018 ) . Practical methods perform greedy or combinatorial searches over orderings ( Singh & Moore 2005 ; Silander & Myllymäki 2006 ; Lam et al. 2022 ) or estimate an ordering followed by edge selection, as in CAM ( Bühlmann et al. 2014 ) . These methods guarantee acyclicity by construction, but rely on heuristic sparsification or local decompositions, and return a single graph, thereby limiting their ability to represent structural variability. Moreover, their computational cost scales super-exponentially in the number of variables (in the worst case \mathcal{O}(n!) ), limiting scalability. In contrast, PACER employs a probabilistic representation of orderings based on the Plackett–Luce parameterization ( Luce 1959 ; Plackett 1975 ; Gadetsky et al. 2020 ) and jointly learns edge probabilities. This yields a flexible distribution over DAGs that captures structural variability while maintaining acyclicity. Compared to classical permutation search, PACER trades off exact enumeration in favor of stochastic optimization, gaining substantial scalability (quadratic rather than factorial complexity). Differentiable causal discovery. Recent advances have recast DAG learning as a continuous problem, a shift largely driven by NOTEARS ( Zheng et al. 2018 ) . This approach introduces a smooth characterization of acyclicity, with extensions to nonlinear mechanisms ( Zheng et al. 2020 ) and neural parameterizations ( Lachapelle et al. 2020 ; Bello et al. 2022 ) . However, the scalability of these methods is fundamentally hindered by the complexity of the acyclicity constraint and its gradients, often leading to numerical instability as the number of variables increases ( Nazaret et al. 2024 ) . Furthermore, these frameworks rely on augmented Lagrangian penalties that evaluate cyclic graphs during training and necessitate sensitive hyperparameter tuning and post-hoc thresholding. In contrast, PACER avoids surrogate regularizers by operating directly in the space of permutations, ensuring acyclicity by construction and eliminating the need for post-hoc thresholding. Modeling DAGs via permutations of triangular adjacency matrices. A growing body of work addresses the combinatorial challenge of DAG discovery by learning distributions over variable orderings. Differentiable approaches such as DP-DAG ( Charpentier et al. 2022 ) , BCD Nets ( Cundy et al. 2021 ) , BCNP ( Dhir et al. 2025 ) , and BayesDAG ( Annadani et al. 2023 ) learn distributions over orderings but typically rely

Read the complete text