Scalable Contrastive Causal Discovery under Unknown Soft Interventions

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Zhang, Mingxuan, Desai, Khushi, Kevlishvili, Sopho, Azizi, Elham
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910040081825792
author Zhang, Mingxuan
Desai, Khushi
Kevlishvili, Sopho
Azizi, Elham
author_facet Zhang, Mingxuan
Desai, Khushi
Kevlishvili, Sopho
Azizi, Elham
contents Observational causal discovery is only identifiable up to the Markov equivalence class. While interventions can reduce this ambiguity, in practice interventions are often soft with multiple unknown targets. In many realistic scenarios, only a single intervention regime is observed. We propose a scalable causal discovery model for paired observational and interventional settings with shared underlying causal structure and unknown soft interventions. The model aggregates subset-level PDAGs and applies contrastive cross-regime orientation rules to construct a globally consistent maximal PDAG under Meek closure, enabling generalization to both in-distribution and out-of-distribution settings. Theoretically, we prove that our model is sound with respect to a restricted $Ψ$ equivalence class induced solely by the information available in the subset-restricted setting. We further show that the model asymptotically recovers the corresponding identifiable PDAG and can orient additional edges compared to non-contrastive subset-restricted methods. Experiments on synthetic data demonstrate improved causal structure recovery, generalization to unseen graphs with held-out causal mechanisms, and scalability to larger graphs, with ablations supporting the theoretical results.
format Preprint
id arxiv_https___arxiv_org_abs_2603_03411
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Scalable Contrastive Causal Discovery under Unknown Soft Interventions
Zhang, Mingxuan
Desai, Khushi
Kevlishvili, Sopho
Azizi, Elham
Machine Learning
Observational causal discovery is only identifiable up to the Markov equivalence class. While interventions can reduce this ambiguity, in practice interventions are often soft with multiple unknown targets. In many realistic scenarios, only a single intervention regime is observed. We propose a scalable causal discovery model for paired observational and interventional settings with shared underlying causal structure and unknown soft interventions. The model aggregates subset-level PDAGs and applies contrastive cross-regime orientation rules to construct a globally consistent maximal PDAG under Meek closure, enabling generalization to both in-distribution and out-of-distribution settings. Theoretically, we prove that our model is sound with respect to a restricted $Ψ$ equivalence class induced solely by the information available in the subset-restricted setting. We further show that the model asymptotically recovers the corresponding identifiable PDAG and can orient additional edges compared to non-contrastive subset-restricted methods. Experiments on synthetic data demonstrate improved causal structure recovery, generalization to unseen graphs with held-out causal mechanisms, and scalability to larger graphs, with ablations supporting the theoretical results.
title Scalable Contrastive Causal Discovery under Unknown Soft Interventions
topic Machine Learning
url https://arxiv.org/abs/2603.03411