Abstract
Federated local causal discovery aims to identify the causal neighborhood of a target variable from distributed data without sharing raw records or recovering a complete causal graph. Existing federated causal discovery methods either focus on global structure learning with exponentially growing search spaces and substantial communication overhead, or restrict to local structures but remain confined to homogeneous linear settings. Real-world federated data, however, often exhibit both data heterogeneity across clients and nonlinear causal mechanisms. To address this gap, we propose FLCDNH, a federated local causal discovery algorithm that is robust to heterogeneity and aware of nonlinearity. FLCDNH incorporates a surrogate domain variable into target parent-child search, spouse candidate expansion, and local skeleton refinement to localize heterogeneity detection. It further introduces a changing-module-aware and abstention-enabled local orientation framework that leverages the domain variable to propagate deterministic orientations, conservative v-structures, and Meek's rules, while evaluating remaining undirected edges using data-type-specific residual-invariance scores. Extensive experiments demonstrate that FLCDNH outperforms state-of-the-art federated global and local causal discovery baselines.

This publication has 18 references indexed in Scilit: