Papers
Topics
Authors
Recent
Search
2000 character limit reached

Runtime Confounding in Causal Models

Updated 4 July 2026
  • Runtime confounding is the presence of confounders in historical data that are missing, inadmissible, or altered at prediction time, leading to bias in causal estimates.
  • Methodologies like doubly robust procedures and conformal prediction adjust for missing confounders, ensuring valid counterfactual predictions under deployment constraints.
  • In recommender systems, runtime confounding causes biased scoring by influencing interaction likelihood, necessitating strategies like mixture-of-experts for unbiased recommendations.

Searching arXiv for recent and directly relevant papers on runtime confounding and adjacent formulations. Runtime confounding is used in several related ways in recent causal-inference and recommender-systems literature. In one formulation, all relevant confounders are captured in historical data, but some cannot be used at prediction time, so treatment assignment is unconfounded given (V,Z)(V,Z) but not given the runtime-available variables VV alone (Coston et al., 2020). In another, a target population lacks confounders U\mathbf U that were observed in the source population, so naively discarding U\mathbf U can lead to severe miscoverage in counterfactual prediction intervals (Barnatchez et al., 4 Apr 2026). In recommender systems, runtime confounding also denotes inference-time bias caused by a confounding feature that directly affects whether an interaction happens, or by a deployed policy that begins to depend on a feature that downstream training still omits (He et al., 2022). Taken together, these formulations suggest a deployment-time mismatch between observational training and causal scoring or prediction (Merkov et al., 14 Aug 2025).

1. Core meanings and problem variants

The term has not been restricted to a single formalism. In decision-support settings, runtime confounding refers to the case where historical data contain all relevant factors, but some such factors are unavailable, impermissible, or undesirable in the final prediction model. The paper "Counterfactual Predictions under Runtime Confounding" states this through training ignorability,

YaAV,Z,Y^a \perp A \mid V, Z,

together with runtime confounding,

Ya⊥̸AV,Y^a \not\perp A \mid V,

equivalently,

A⊥̸ZVandYa⊥̸ZVA \not\perp Z \mid V \quad \text{and} \quad Y^a \not\perp Z \mid V

(Coston et al., 2020).

In conformal counterfactual prediction, the term denotes a source–target setting in which V\mathbf V is always observed, U\mathbf U is observed only in the source population, and prediction intervals in the target population must depend only on V\mathbf V. The target interval VV0 is required to satisfy

VV1

even though VV2 is unavailable in the target population (Barnatchez et al., 4 Apr 2026).

In recommender systems, the same phrase has a more operational meaning. A confounding feature VV3 is an item feature that has a direct effect on VV4 independent of true preference; video length is the motivating example in short-video recommendation, because shorter videos are easier to finish even if the user does not like them. If such a feature is used observationally at scoring time, recommendations become biased toward “easy-to-interact” items (He et al., 2022). A related deployment-centered account argues that recommender systems can create confounding at runtime when a previously ignored observed feature begins to influence the action policy while downstream estimation still behaves as if that feature were ignorable (Merkov et al., 14 Aug 2025).

Setting Runtime-confounding mechanism Representative paper
Counterfactual prediction Historical confounders unavailable or impermissible at prediction time (Coston et al., 2020)
Counterfactual conformal prediction Source-only confounders missing in the target population (Barnatchez et al., 4 Apr 2026)
Causal recommendation Inference-time scores contaminated by a confounding feature or its induced spurious correlation (He et al., 2022)
Deployed recommender pipelines Action policy starts using a feature that later training omits (Merkov et al., 14 Aug 2025)

2. Formal causal structure and identification

The counterfactual-prediction formulation is centered on a binary intervention VV5, runtime-available predictors VV6, runtime-hidden confounders VV7, observed outcome VV8, and potential outcomes VV9. The target is the conditional potential-outcome mean

U\mathbf U0

With consistency and positivity, training ignorability implies

U\mathbf U1

and therefore

U\mathbf U2

The same paper contrasts this target with treatment-conditional regression, which estimates U\mathbf U3 and incurs pointwise confounding bias

U\mathbf U4

under runtime confounding (Coston et al., 2020).

The source–target formulation makes the missing-runtime-confounder structure explicit through the observed unit

U\mathbf U5

with U\mathbf U6 observed only when U\mathbf U7. Its core assumptions are positivity,

U\mathbf U8

consistency,

U\mathbf U9

unconfoundedness in the source population,

U\mathbf U0

source exchangeability,

U\mathbf U1

and source positivity,

U\mathbf U2

A key point in that formulation is that simply discarding U\mathbf U3 would require the stronger condition

U\mathbf U4

which is not assumed (Barnatchez et al., 4 Apr 2026).

The recommender formulation uses a different graph. Item features are split into U\mathbf U5, a confounding feature, and U\mathbf U6, other content features, with user features U\mathbf U7 and interaction label U\mathbf U8. The backdoor path

U\mathbf U9

implies that learning either YaAV,Z,Y^a \perp A \mid V, Z,0 or YaAV,Z,Y^a \perp A \mid V, Z,1 from observational data produces biased scoring at inference time. The causal estimand becomes

YaAV,Z,Y^a \perp A \mid V, Z,2

and the runtime correction is

YaAV,Z,Y^a \perp A \mid V, Z,3

This shifts the deployed scoring rule from a factual predictor to an interventional predictor (He et al., 2022).

3. Prediction, debiasing, and uncertainty quantification

For counterfactual prediction with restricted runtime covariates, the central methodological response is a two-stage doubly robust procedure. The key pseudo-outcome is

YaAV,Z,Y^a \perp A \mid V, Z,4

which is then regressed on YaAV,Z,Y^a \perp A \mid V, Z,5 to estimate YaAV,Z,Y^a \perp A \mid V, Z,6. The pointwise error bound is product-form: YaAV,Z,Y^a \perp A \mid V, Z,7 For evaluation, the same paper proposes a doubly robust estimator of the mean squared error of a learned prediction function YaAV,Z,Y^a \perp A \mid V, Z,8,

YaAV,Z,Y^a \perp A \mid V, Z,9

and reports in a child-welfare study that treatment-conditional regression had MSE about Ya⊥̸AV,Y^a \not\perp A \mid V,0, the plug-in method about Ya⊥̸AV,Y^a \not\perp A \mid V,1, and the doubly robust method about Ya⊥̸AV,Y^a \not\perp A \mid V,2 (Coston et al., 2020).

In runtime-confounded conformal prediction, the objective is not point prediction but valid target-population intervals. The paper "Debiased Machine Learning for Conformal Prediction of Counterfactual Outcomes Under Runtime Confounding" identifies the calibration threshold Ya⊥̸AV,Y^a \not\perp A \mid V,3 through

Ya⊥̸AV,Y^a \not\perp A \mid V,4

and uses both an identification formula with

Ya⊥̸AV,Y^a \not\perp A \mid V,5

and a weighted formula with

Ya⊥̸AV,Y^a \not\perp A \mid V,6

Its main estimator is built from the efficient influence curve

Ya⊥̸AV,Y^a \not\perp A \mid V,7

and solves the empirical estimating equation

Ya⊥̸AV,Y^a \not\perp A \mid V,8

Theorem 3 gives the coverage expansion

Ya⊥̸AV,Y^a \not\perp A \mid V,9

where

A⊥̸ZVandYa⊥̸ZVA \not\perp Z \mid V \quad \text{and} \quad Y^a \not\perp Z \mid V0

The paper states that the naive method miscovers badly at all sample sizes, that miscoverage worsens as runtime confounding becomes more severe, and that the proposed DML method approaches the nominal A⊥̸ZVandYa⊥̸ZVA \not\perp Z \mid V \quad \text{and} \quad Y^a \not\perp Z \mid V1 coverage as A⊥̸ZVandYa⊥̸ZVA \not\perp Z \mid V \quad \text{and} \quad Y^a \not\perp Z \mid V2 grows; the weighted method also achieves near-nominal A⊥̸ZVandYa⊥̸ZVA \not\perp Z \mid V \quad \text{and} \quad Y^a \not\perp Z \mid V3 coverage, and the proposed DML intervals are often as narrow or narrower than the weighted intervals (Barnatchez et al., 4 Apr 2026).

A notable feature of both lines of work is that runtime confounding is treated as a deployment constraint rather than a failure of historical identifiability. The historical data can be rich enough to identify causal structure, while the deployed prediction rule is intentionally restricted.

4. Recommender systems and inference-time causal correction

The recommender literature gives runtime confounding a particularly operational interpretation. In "Addressing Confounding Feature Issue for Causal Recommendation," the confounding feature A⊥̸ZVandYa⊥̸ZVA \not\perp Z \mid V \quad \text{and} \quad Y^a \not\perp Z \mid V4 directly affects the interaction label A⊥̸ZVandYa⊥̸ZVA \not\perp Z \mid V \quad \text{and} \quad Y^a \not\perp Z \mid V5, so finished interactions do not necessarily indicate preference. The proposed framework, Deconfounding Causal Recommendation (DCR), trains a model to estimate A⊥̸ZVandYa⊥̸ZVA \not\perp Z \mid V \quad \text{and} \quad Y^a \not\perp Z \mid V6 but performs recommendation using the interventional quantity A⊥̸ZVandYa⊥̸ZVA \not\perp Z \mid V \quad \text{and} \quad Y^a \not\perp Z \mid V7. Direct computation of

A⊥̸ZVandYa⊥̸ZVA \not\perp Z \mid V \quad \text{and} \quad Y^a \not\perp Z \mid V8

requires one model evaluation for every possible confounding value A⊥̸ZVandYa⊥̸ZVA \not\perp Z \mid V \quad \text{and} \quad Y^a \not\perp Z \mid V9, so if V\mathbf V0, inference becomes V\mathbf V1 times more expensive. To reduce this cost, DCR introduces a mixture-of-experts architecture with a shared backbone

V\mathbf V2

and expert heads

V\mathbf V3

so that

V\mathbf V4

Empirically, with V\mathbf V5, DCR-MoE achieved the best recommendation accuracy on both datasets. On Kwai it reached Recall@10 V\mathbf V6, MAP@10 V\mathbf V7, and NDCG@10 V\mathbf V8; on Wechat it reached Recall@3 V\mathbf V9, MAP@3 U\mathbf U0, and NDCG@3 U\mathbf U1. Reported inference times were U\mathbf U2s and U\mathbf U3s for DCR-NFM, U\mathbf U4s and U\mathbf U5s for DCR-MoE, and U\mathbf U6s and U\mathbf U7s for the approximation-based DCR-NFM-A on Kwai and Wechat respectively (He et al., 2022).

A second recommender formulation emphasizes system evolution rather than static item features. The paper "Confounding is a Pervasive Problem in Real World Recommender Systems" uses variables U\mathbf U8 for click outcome, U\mathbf U9 for recommended action, V\mathbf V0 for the feature currently used for personalization, and V\mathbf V1 for an additional feature that may later be introduced. The causal target is

V\mathbf V2

If V\mathbf V3 does not affect the action, this simplifies to

V\mathbf V4

But once the policy starts using V\mathbf V5, and later training still omits it, V\mathbf V6 becomes a confounder. The paper describes this as a temporal sequence: a randomized policy on Day 0, a policy using V\mathbf V7 on Day 1, a policy using both V\mathbf V8 and V\mathbf V9 on Day 2, and then a reversion on Day 3 to training with only VV00 on logs generated by a policy that depended on VV01. It identifies feature engineering, A/B testing on shared logs, and modularization as mechanisms that can create runtime confounding in deployed systems (Merkov et al., 14 Aug 2025).

A common misconception is that recommender systems are safe from confounding because all inputs are “observed.” The recommender papers explicitly reject that view: an observed feature can become a confounder when it influences both action selection and outcome, and deployment changes can alter the causal graph without changing the training code (Merkov et al., 14 Aug 2025).

5. Relation to broader confounding methodologies

Runtime confounding sits within a broader literature on causal inference under confounding, but it is not reducible to any one classical problem. The instrumental-variables literature addresses a different obstacle: confounding by an unmeasured VV02 when ordinary regression fails. In the simple structural equation

VV03

ordinary least squares gives

VV04

which is consistent only if VV05. An instrumental variable VV06 satisfying relevance, independence, and exclusion restriction yields

VV07

and the appendix generalizes this to two-stage least squares (Marzban et al., 23 Jun 2025). This does not solve runtime confounding directly, but it addresses the adjacent case where confounders are not observed at all.

Safe decision-making under hidden confounding leads to yet another response. "Confounding-Robust Policy Improvement" assumes that policy value and regret may not be point-identifiable under unobserved confounding and therefore optimizes worst-case regret relative to a baseline policy VV08. The method uses a marginal sensitivity model with odds-ratio bound

VV09

and learns a policy by minimizing worst-case empirical regret over an uncertainty set of inverse propensity weights. The paper emphasizes safety relative to baseline rather than point identification of a fully personalized policy (Kallus et al., 2018).

Observed-confounding conformal prediction provides a finite-sample back-door analogue. "Conformal e-prediction in the presence of confounding" studies the graph

VV10

and targets the interventional law

VV11

It constructs a smoothed estimator VV12 from empirical counts and proves

VV13

which yields e-values and prediction regions for VV14 under VV15 (Vovk et al., 11 Mar 2026). This is not a runtime-confounding paper in the narrow sense, but it clarifies how prediction targets change once one moves from VV16 to VV17.

Causal discovery under confounding addresses a distinct but related question. LiNGAM-MMI replaces the standard LiNGAM requirement that one order achieve independent residuals with the objective

VV18

where

VV19

The method interprets larger residual dependence as stronger confounding and searches for the globally optimal order by a shortest-path formulation (Suzuki et al., 2024). This is adjacent to runtime confounding insofar as it treats confounding-aware causal structure as a prerequisite for later deployment.

6. Limitations, misconceptions, and practical significance

Several misconceptions recur across the literature. Runtime confounding is not the same as standard confounding in a single population, because the defining issue is often that causal adjustment is possible in training data but not in the deployed predictor (Coston et al., 2020). It is also not the same as target shift or a generic missing-covariate problem; the source–target conformal paper states that the key issue is that some confounders are available in training but not at runtime in the target site, and it attributes the problem to two simultaneous shifts: covariate shift across treatment levels within the source population and covariate shift between source and target populations in VV20 (Barnatchez et al., 4 Apr 2026). Nor is runtime confounding restricted to unmeasured causes: in recommender systems, ignored observed features can become confounders when policy changes make them influence actions (Merkov et al., 14 Aug 2025).

The limitations are equally consistent. Runtime-confounding corrections often impose computational or modeling costs. In DCR, exact backdoor adjustment requires summing over all confounder values, which creates the runtime bottleneck that motivates the mixture-of-experts architecture; the approximation-based alternative is fastest but sacrifices accuracy (He et al., 2022). In conformal DML, a full conformal version without data splitting is possible but requires stronger Donsker-type conditions and is computationally heavier (Barnatchez et al., 4 Apr 2026). In IV-based inference, independence and exclusion restriction are not directly testable when confounders are unmeasured, so identification remains fundamentally a matter of theory and substantive knowledge (Marzban et al., 23 Jun 2025). In sensitivity-based policy learning, larger VV21 gives stronger protection against hidden confounding but can be conservative if the real confounding is smaller (Kallus et al., 2018).

The practical significance is that runtime confounding converts an apparently ordinary prediction problem into a causal transport-and-deployment problem. Naive treatment-conditional regression can target the wrong quantity even when fit perfectly (Coston et al., 2020). Naively dropping source-only confounders can break interval validity (Barnatchez et al., 4 Apr 2026). Naively using observational recommender scores can over-recommend short videos or otherwise exploit “easy-to-interact” confounding values (He et al., 2022). Naively pooling logs across feature-mismatched recommender variants can entrench bias in A/B testing and modularized systems (Merkov et al., 14 Aug 2025). These results suggest that runtime confounding is best understood not as a narrow technical anomaly, but as a recurring mismatch between the variables that support causal identification during learning and the variables that remain available, admissible, or consistently used when decisions are made.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Runtime Confounding.