RECLAIM: Cyclic Causal Discovery Amid Measurement Noise

Muralikrishnna G. Sethuraman Faramarz Fekri · 2026

Read RECLAIM: Cyclic Causal Discovery Amid Measurement Noise by Muralikrishnna G. Sethuraman Faramarz Fekri (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-2603-20585.txt.

Introduction

Sethuraman and Fekri propose RECLAIM, a method to learn causal graphs with cycles and noisy measures. Most tools assume no cycles and clean access to system variables. Real fields like genomics break both rules. RECLAIM fits the graph by maximum likelihood with an EM loop. Residual normalizing flows keep the math workable. They prove consistency for two noise setups. Tests on synthetic data and protein signaling data support the method.

Catalog record

CREATORMuralikrishnna G. Sethuraman Faramarz Fekri
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83319
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

RECLAIM: Cyclic Causal Discovery Amid Measurement Noise Muralikrishnna G. Sethuraman Faramarz Fekri Abstract Uncovering causal relationships is a fundamental problem across science and engineering. However, most existing causal discovery methods assume acyclicity and direct access to the system variables—assumptions that fail to hold in many real-world settings. For instance, in genomics, cyclic regulatory networks are common, and measurements are often corrupted by instrumental noise. To address these challenges, we propose RECLAIM, a causal discovery framework that natively handles both cycles and measurement noise. RECLAIM learns the causal graph structure by maximizing the likelihood of the observed measurements via expectation-maximization (EM), using residual normalizing flows for tractable likelihood computation. We consider two measurement models: (i) Gaussian additive noise, and (ii) a linear measurement system with additive Gaussian noise. We provide theoretical consistency guarantees for both the settings. Experiments on synthetic data and real-world protein signaling datasets demonstrate the efficacy of the proposed method. 1 Introduction Understanding cause-effect relationships among variables is a central problem in science and engineering ( 30 ; 14 ) . Causal models provide a mechanistic view of a system, enabling prediction of its behavior under unseen interventions. Causal relations are typically encoded as a directed graph (DG), where edges represent causal dependencies, and learning them is naturally posed as a graph structure learning problem. Causal discovery methods broadly fall into three categories: (i) constraint-based , (ii) score-based , and (iii) hybrid . Constraint-based methods ( 37 ; 40 ) identify causal graphs consistent with the conditional independence constraints observed in data, but scale poorly as the number of required independence tests grows exponentially. Score-based methods ( 17 ) instead optimize a scoring function such as the Bayesian Information Criterion (BIC) over the space of graphs; greedy search is typically employed since the search space grows super-exponentially with the number of nodes. Hybrid methods ( 41 ; 36 ) combine elements of both approaches. With few exceptions, most causal discovery methods rely on two key assumptions: (i) the underlying causal graph is acyclic (a directed acyclic graph, or DAG), and (ii) the system variables are directly observed. While these assumptions simplify the learning problem, they are often violated in practice. Variables of interest are frequently latent —for instance, a person’s beliefs cannot be measured directly, but surveys provide noisy proxies of the underlying state. Furthermore, feedback loops are prevalent in biological systems ( 13 ) , and such systems often exhibit structured measurement noise such as “dropout.” Imposing these assumptions in such settings can lead to misleading causal conclusions, limiting the practical applicability of existing methods. To address these challenges, we propose Reclaim , a novel causal discovery framework that learns latent causal structure while jointly modeling directed cycles and measurement noise. We consider two measurement noise models: (i) Gaussian additive noise, and (ii) a linear measurement system with Gaussian noise. Using interventional data, we first estimate the noise distribution parameters, then employ an expectation-maximization (EM) procedure to learn the causal graph via likelihood maximization. 1.1 Related Works Cyclic causal discovery. The prior work on cyclic causal discovery spans constraint-based ( 27 ) , ICA-based ( 24 ) , and score-based ( 18 ; 2 ) approaches. Several methods also leverage interventional data for structure recovery ( 20 ; 18 ) . Most relevant to our work, 33 proposed a differentiable framework for nonlinear cyclic graphs that models data likelihood directly, bypassing acyclicity constraints. 32 later extended this to account for latent confounders. Causal discovery from indirect measurements. Under indirect measurements, causal discovery broadly splits into two paradigms. Causal representation learning (CRL) aims to jointly recover latent variables and their causal structure from high-dimensional observations under unknown transformations. Identifiability has been studied under parametric assumptions such as linear models ( 38 ; 8 ) and polynomial transformations ( 1 ) , as well as in fully nonparametric settings ( 42 ) . Causal discovery under measurement noise , by contrast, assumes a known structural relationship between latents and observations, and focuses solely on recovering the causal graph over the latent variables. 16 ; 44 established consistency of the PC algorithm under Gaussian measurement error, and 31 extended this to a general constraint-based framework accommodating additive noise and dropouts. In the cyclic regime, 34 address dropout noise by treating zeroed-out variables as missing data. 1.2 Contributions In this work, we address two central limitations in causal discovery: (i) inability to handle measurement error, and (ii) restriction to acyclic graphs. Our main contributions are: • We introduce Reclaim , a differentiable causal discovery framework that natively handles nonlinear cyclic relationships in the presence of additive Gaussian measurement error. • We consider two measurement noise models: (i) Gaussian additive noise and (ii) linear measurement systems, and provide a consistent estimator for the noise variance when appropriate interventions are available. • We establish that exact maximization of the proposed score function under appropriate interventions identifies the interventional Markov equivalence class of the ground-truth graph. • We conduct extensive experiments comparing Reclaim against the state-of-the-art causal discovery methods on both synthetic and real-world datasets, and show that increasing the number of measurements results in improved recovery performance. 1.2.1 Organization. The remainder of the paper is organized as follows. Section 2 introduces the problem setup and the measurement models under consideration. Section 3 presents the technical details of Reclaim . Section 4 evaluates its effectiveness on synthetic and real-world benchmarks. Section 5 concludes the paper. 2 Problem Setup 2.1 Structural Causal Model Let \mathcal{G}=(\mathcal{X},\mathcal{E}) denote a directed graph with vertex set \mathcal{X}=\{X_{1},\ldots,X_{d}\} and edge set \mathcal{E}\subseteq\mathcal{X}\times\mathcal{X} . Let \mathbold{X}=(X_{1},\ldots,X_{d}) be the associated random (endogenous) variable. The edge (X_{i},X_{j})\in\mathcal{E} denotes a directed edge originated from the node X_{i} to the node X_{j} , with slight abuse of notation we also denote this edge as X_{i}\to X_{j} . Following 5 ; 26 , we utilize the framework of structural causal models (SCM) to represent the functional dependencies in the causal graph. For each i\in\mathcal{X} , we have the following structural equation : X_{i}=f_{i}(\text{pa}_{\mathcal{G}}(X_{i}))+Z_{i}, (1) where f_{i} , called the causal mechanism , encodes the functional dependency between the parents and the children. \text{pa}_{\mathcal{G}}(X_{i})\triangleq\{X_{j}\in\mathcal{X}\mid X_{j}\to X_{i}\in\mathcal{E}\} denotes the parent set of a node X_{i}\in\mathcal{X} . The set of variables \mathbold{Z}=(Z_{1},\ldots,Z_{d}) represent the exogenous noise within the system. We assume that the exogenous noise variables are independent of each other, i.e., Z_{i}\perp Z_{j} for i,j\in[d] and i\neq j . This assumption, also known as causal sufficiency , excludes hidden confounding and selection bias. Let f=(f_{1},\ldots,f_{d}) be the combined causal mechanism, combining eq. 1 for all i\in[d] , we obtain the following: \mathbold{X}=f(\mathbold{X})+\mathbold{Z}. (2) However, it is not guaranteed that eq. 2 has a solution, primarily due to the (potential) presence of cycles in \mathcal{G} . As a result, restrictions are necessary on the causal mechanism to ensure the system attains equilibrium (see appendix A for a detailed discussion). To that end, building on 33 , we make the following assumption on the map (\text{id}-f):\mathbold{X}\mapsto\mathbold{Z} , which we call the forward map . Assumption 1 . The forward map (\text{id}-f):\mathbold{X}\mapsto\mathbold{Z} is a diffeomorphism 1 1 1 A function f is a diffeomorphism if f^{-1} exists, and both f and f^{-1} are differentiable. . Finally, the SCM provides us with

Read the complete text