CRUSH: Causal Regularization Under Shifted Heterogeneity

A. Berarduccia, M. Lemboa, V. Vinciottib and E. C.Wita

aUSI Università della Svizzera Italiana, bUniversity of Trento,

Keywords: Causal Inference, Invariant Causal Prediction, Out of Sample Risk Minimization.

Prediction is one of the most important uses of statistical methods. However, predictive systems typically struggle when the environment in which they were trained changes. The central research question is to identify and estimate stable models when only arbitrary learning environments are available. Existing approaches, such as Causal Dantzig (Rothenhäusler et al., 2018) and Causal Regularization (Kania and Wit, 2025), directly identify the causal parameter as the unique solution whose residual moments remain equal across environments. However, when perturbations are weak or the shift-induced difference matrix is ill-conditioned, this may lead to unstable estimates. This work extends Causal Regularization, obtaining risk guarantees under heterogeneous shifts with few assumptions. Causal Regularization Under Shifted Heterogeneity (CRUSH) is a generalization of Causal Regularization that operates with two shifted environments, without assuming that either is unperturbed. In general, the risk difference becomes non-convex and may exhibit saddle-point geometry. We show that the causal parameter βCP is characterized as a stationary point of the generalized risk difference. Furthermore, defining a sieve of out-of-sample distributions, we derive a worst-risk decomposition in each of these increasing sets of data environments with a closed-form solution for β^ that interpolates between the OLS and the causal parameter while guaranteeing uniqueness even under non-aligned shifts. Our results show that even though the estimator was trained on a limited set of in-sample data environments, we can obtain prediction stability in a large set of perturbed or non-stationary data environments with minimal assumptions on the shifts.

References

  • Kania and Wit (2025) Lucas Kania and Ernst Wit. Causal Regularization: On the trade-off between in-sample risk and out-of-sample risk guarantees, 2025.
  • Rothenhäusler et al. (2018) Dominik Rothenhäusler, Peter Bühlmann, and Nicolai Meinshausen. Causal Dantzig: fast inference in linear structural equation models with hidden variables under additive interventions, 2018.