English

Optimal transport and Wasserstein distances for causal models

Statistics Theory 2024-07-08 v2 Optimization and Control Probability Statistics Theory

Abstract

In this paper, we introduce a variant of optimal transport adapted to the causal structure given by an underlying directed graph GG. Different graph structures lead to different specifications of the optimal transport problem. For instance, a fully connected graph yields standard optimal transport, a linear graph structure corresponds to causal optimal transport between the distributions of two discrete-time stochastic processes, and an empty graph leads to a notion of optimal transport related to CO-OT, Gromov-Wasserstein distances and factored OT. We derive different characterizations of GG-causal transport plans and introduce Wasserstein distances between causal models that respect the underlying graph structure. We show that average treatment effects are continuous with respect to GG-causal Wasserstein distances and small perturbations of structural causal models lead to small deviations in GG-causal Wasserstein distance. We also introduce an interpolation between causal models based on GG-causal Wasserstein distance and compare it to standard Wasserstein interpolation.

Keywords

Cite

@article{arxiv.2303.14085,
  title  = {Optimal transport and Wasserstein distances for causal models},
  author = {Patrick Cheridito and Stephan Eckstein},
  journal= {arXiv preprint arXiv:2303.14085},
  year   = {2024}
}
R2 v1 2026-06-28T09:32:26.258Z