paper-with-me

홈 › Papers

Causal Optimal Transport of Abstractions

2023-12-13 · Yorgos Felekis, Fabio Massimo Zennaro, Nicola Branchini, Theodoros Damoulas

Causal abstraction (CA) theory establishes formal criteria for relating multiple structural causal models (SCMs) at different levels of granularity by defining maps between them. These maps have significant relevance for real-world challenges such as synthesizing causal evidence from multiple experimental environments, learning causally consistent representations at different resolutions, and linking interventions across multiple SCMs. In this work, we propose COTA, the first method to learn abstraction maps from observational and interventional data without assuming complete knowledge of the underlying SCMs. In particular, we introduce a multi-marginal Optimal Transport (OT) formulation that enforces do-calculus causal constraints, together with a cost function that relies on interventional information. We extensively evaluate COTA on synthetic and real world problems, and showcase its advantages over non-causal, independent and aggregated COTA formulations. Finally, we demonstrate the efficiency of our method as a data augmentation tool by comparing it against the state-of-the-art CA learning framework, which assumes fully specified SCMs, on a real-world downstream task.

📄 PDF Abstract BibTeX arXiv:2312.08107

Code (1)

yfelekis/cota 공식 구현

Tasks

Data Augmentation

Similar Papers 제목 키워드 기반

The Causal Information Bottleneck and Optimal Causal Variable Abstractions

2024-10-01 · Francisco N. F. Q. Simoes, Mehdi Dastani, Thijs van Ommen

To effectively study complex causal systems, it is often useful to construct abstractions of parts of the system by discarding irrelevant details while preserving key features. The Information Bottleneck (IB) method is a…

Representation Learning

Property-driven Causal Abstractions for Markov Decision Processes

2026-07-29 · Jule Schmidt, Maximilian Weininger, Clemens Dubslaff, David Parker 외 arxiv

Markov Decision Processes (MDPs) are widely used as decision-making models, commonly specified over factored state spaces through state variables and their valuations. The exponential blowup in the number of states rende…

Aligning Graphical and Functional Causal Abstractions

2024-12-22 · Willem Schooltink, Fabio Massimo Zennaro

Causal abstractions allow us to relate causal models on different levels of granularity. To ensure that the models agree on cause and effect, frameworks for causal abstractions define notions of consistency. Two distinct…

Towards Computing an Optimal Abstraction for Structural Causal Models

2022-08-01 · Fabio Massimo Zennaro, Paolo Turrini, Theodoros Damoulas

Working with causal models at different levels of abstraction is an important feature of science. Existing work has already considered the problem of expressing formally the relation of abstraction between causal models.…

Unsupervised Learning of Graph Hierarchical Abstractions with Differentiable Coarsening and Optimal Transport

2019-12-24 · Tengfei Ma, Jie Chen

Hierarchical abstractions are a methodology for solving large-scale graph problems in various disciplines. Coarsening is one such approach: it generates a pyramid of graphs whereby the one in the next level is a structur…

Graph Classification