---
title: Multi-Variable Conformal Prediction
url: https://www.emergentmind.com/topics/multi-variable-conformal-prediction-cp
type: topic
---

# Multi-Variable Conformal Prediction

Multi-variable conformal prediction generalizes conformal prediction from scalar responses to vector-valued and structured outputs. In this setting, the prediction target may be a multivariate response \(Y \in \mathbb{R}^d\), a bounding box together with a semantic class, or an entire future trajectory over multiple forecast horizons. The core objective remains the construction of a prediction region \(C(x)\) such that \(\mathbb{P}(Y_{n+1}\in C(X_{n+1}))\ge 1-\alpha\), but the classical scalar architecture of “one score, one threshold, one interval” becomes inadequate because the output space is multidimensional, structured, or both [2210.17405] [2605.07549] [2605.12341]. A second fundamental difficulty is that conformal prediction is rank-based, whereas \(\mathbb{R}^d\) has no canonical total order; recent work therefore develops multi-variable conformal prediction through coordinate-wise decomposition, direct multivariate region construction, optimal-transport-based ranking, density-based scoring, and scenario-theoretic calibration with multiple optimization variables [2502.03609] [2501.18991].

## 1. Formal problem and validity notions

The basic multivariate regression formulation treats the response as a vector \(Y_i\in\mathbb{R}^d\), with exchangeable observations \(Z_i=(X_i,Y_i)\), and seeks a prediction region \(C(x)\subseteq \mathbb{R}^d\) satisfying
\[
\mathbb P\!\left(Y_{n+1}\in C(X_{n+1})\right)\ge 1-\alpha.
\]
In full conformal inference, one evaluates a candidate \(y\in\mathbb{R}^d\) by augmenting the sample with \((x,y)\), recomputing residual-based scores, and retaining those \(y\) whose conformal \(p\)-value exceeds the threshold. Validity remains distribution-free under exchangeability, but the prediction set is now a subset of \(\mathbb{R}^d\) rather than an interval [2210.17405].

Structured outputs sharpen the distinction between marginal and joint validity. In probabilistic object detection, each output is a bounding box
\[
(c_{x,0},c_{y,0},c_{x,1},c_{y,1})\in\mathbb{R}^4
\]
together with a class label \(k\in\{1,\dots,K\}\). The relevant notions of validity include coordinate-wise marginal coverage, box-level coverage for simultaneous coverage of all four coordinates, class-conditional box coverage, and a joint class-and-box guarantee in a sequential classification-plus-regression pipeline. The full box is correct only if all coordinates are simultaneously covered, and in the joint setting the true class should also lie in a prediction set [2605.07549].

Multi-step forecasting provides a third canonical instance. There the target is a future path
\[
Y_t=[y_{t+1},y_{t+2},\ldots,y_{t+b}],
\]
while the predictor outputs
\[
K_t=[\hat y_{t+1},\hat y_{t+2},\ldots,\hat y_{t+b}].
\]
This is a multi-output object rather than a single-step scalar forecast. The literature stresses that naïvely pooling all horizons ignores heterogeneity across horizons, while treating each horizon independently ignores dependence among neighboring forecast steps [2503.21251].

## 2. Componentwise and stratified constructions

A common strategy is to decompose the structured output into scalar components, conformalize each component, and then lift the scalar guarantees to a joint guarantee by explicit coverage accounting. For scalar regression, split conformal uses either the absolute residual score
\[
s(\hat y,y)=|\hat f(x)-y|
\]
or the scaled score
\[
s(\hat y,y)=\frac{|\hat f(x)-y|}{\hat \sigma(x)},
\]
with conformal quantile
\[
\hat q=\text{the } \frac{\lceil (n+1)(1-\alpha)\rceil}{n}\text{-quantile of } \{s_i\}_{i=1}^n.
\]
The resulting intervals are
\[
\widehat{\mathcal C}(x)=[\hat f(x)-\hat q,\hat f(x)+\hat q]
\]
or
\[
\widehat{\mathcal C}(x)=[\hat f(x)-\hat q\hat\sigma(x),\hat f(x)+\hat q\hat\sigma(x)].
\]
In object detection, this is applied separately to the four box coordinates, and Bonferroni yields box-level validity:
\[
\mathbb P(E(I))\ge 1-\sum_{r=1}^{d}\alpha_r,
\]
which for \(d=4\) becomes \(\alpha_r=\alpha_{\text{bbox}}/4\). The method is explicitly conservative because it avoids modeling coordinate dependence; class-wise calibration strengthens the target to \(\mathbb P(E(I)\mid Y=k)\ge 1-\alpha_{\text{bbox}}\) but requires enough calibration samples per class. The same paper also studies a two-step class-plus-box pipeline in which RAPS produces a class prediction set and the localization step uses the largest relevant class-specific localization quantile over that set; the quoted joint class-and-box guarantee factorizes only under an independence assumption between the classification and regression conformal procedures [2605.07549].

Copula-based conformal prediction addresses the same joint-coverage problem from a different angle. In multi-target regression, it models dependence among target-wise normalized nonconformity variables
\[
Q^j=\frac{|y^j-\hat y^j|}{\sigma^j}
\]
through a copula \(C\), so that
\[
C(1-\epsilon_1,\dots,1-\epsilon_m)=1-\epsilon_g
\]
determines target-wise significance levels consistent with a desired global confidence. The resulting prediction region remains a hyper-rectangle, but its widths are calibrated jointly rather than under independence. Empirically, the independent copula is typically conservative, the Gumbel copula is intermediate, and the empirical copula is usually closest to nominal global validity while producing the smallest hyper-rectangle volumes [2101.12002].

For multi-step forecasting, Dual-Splitting Conformal Prediction (DSCP) also follows a decomposition strategy but adapts the residual pool both across forecast trajectories and across horizons. It uses signed residuals
\[
\xi_t=y_t-\hat y_t,
\]
clusters calibration forecast vectors with k-means while selecting the number of clusters by silhouette score, and merges adjacent horizon residual pools when a Kolmogorov–Smirnov test satisfies \(p_{j,j+1}>\Theta\). Intervals are then constructed from lower and upper residual quantiles of the selected merged residual subsets. The paper states the usual conformal objective
\[
\Pr\{Y_t \in \hat C_t^\alpha(K_t)\}\ge 1-\alpha,
\]
but it does not provide a formal theorem establishing finite-sample marginal or joint coverage for DSCP after clustering and adaptive merging [2503.21251].

## 3. Exact and geometric joint regions

A more direct line of work constructs multivariate prediction regions in \(\mathbb{R}^d\) rather than products of scalar intervals. In full conformal multi-output regression, the basic score is a residual norm,
\[
R_i(y)=\|Y_i-\widehat Y_i^{\,y}\|,
\]
and the prediction region is
\[
C(x)=\{y\in\mathbb{R}^d:\pi(y)>\alpha\}.
\]
When the fitted predictor depends affinely on the candidate response,
\[
\widehat Y_i^{\,y}=A_i+B_i y,
\]
each residual comparison \(R_i(y)\ge R_{n+1}(y)\) becomes a quadratic inequality
\[
y^\top Q_i y+q_i^\top y+c_i\ge 0.
\]
The exact conformal region is therefore a rank-thresholded subset of \(\mathbb{R}^d\) induced by quadratic surfaces. Because this geometry is expensive to compute, the same work proposes \(\texttt{unionCP}\), which aggregates many scalar conformal problems defined on projections \(u^\top Y\), and a multivariate extension of \(\texttt{rootCP}\), which approximates the region boundary by one-dimensional root-finding along rays [2210.17405].

For dependent multivariate time series, ellipsoidal regions provide a different reduction. MultiDimSPCI defines a covariance-normalized quadratic nonconformity score
\[
\hat e(Y)=(\hat \varepsilon-\bar\varepsilon)^\top \widehat \Sigma_\rho^{-1}(\hat \varepsilon-\bar\varepsilon),
\]
with \(\hat\varepsilon=Y-\hat f(X)\), and calibrates future score quantiles sequentially by fitting a quantile regression model to the time series of scalarized residual scores. The resulting prediction region can be written as an ellipsoid or ellipsoidal shell centered at \(\hat f(X_t)\). The paper gives finite-sample high-probability bounds on the conditional coverage gap under i.i.d. and strong-mixing assumptions, and reports that local covariance estimation can reduce average set size by up to \(25\%\) [2403.03850].

A closely related but feature-adaptive construction arises from conformalized Gaussian scoring. If the fitted conditional model is
\[
\hat p(\cdot\mid X)=\mathcal N(\cdot\mid f_\theta(X),\Sigma_\phi(X)),
\]
then the highest-density-mass score reduces to the Mahalanobis norm
\[
S_{\mathrm{Mah}}(X,Y)=\left\|\Sigma_\phi(X)^{-1/2}(Y-f_\theta(X))\right\|_2.
\]
Split conformalization of this score yields feature-adaptive ellipsoids
\[
\hat C_\alpha(X_{\mathrm{test}})=\left\{y\in\mathbb{R}^k:(y-f_\theta(X_{\mathrm{test}}))^\top \Sigma_\phi(X_{\mathrm{test}})^{-1}(y-f_\theta(X_{\mathrm{test}}))\le \hat q_\alpha^2\right\}.
\]
The same Gaussian machinery extends to missing output coordinates, refinement after partial revelation of outputs, and conformal prediction on linear transformations \(MY\) of the output [2507.20941].

## 4. Optimal transport, center-outward ranking, and credal interpretations

Optimal transport methods address a basic obstacle of multivariate conformal prediction: vector-valued scores have no canonical total order. OTCP resolves this by transporting the multivariate score distribution to the uniform distribution on the unit ball and then ranking scores by the radius of their transported images. With center-outward distribution \(T=\nabla\phi\), the rank of \(Z\) is
\[
\mathrm{Rank}(Z)=\|T(Z)\|,
\]
and the conformal score becomes
\[
S_{\rm OT\mbox{-}CP}(x,y)=\|T^\star\circ S(x,y)\|.
\]
Finite-sample marginal validity is preserved even for approximate transport maps by calibrating the acceptance radius on the empirical distribution of transformed norms rather than relying on exact recovery of the population map [2502.03609].

An allied construction based on Monge–Kantorovich vector ranks defines reference vectors
\[
U_i=\frac{i}{n}\theta_i,
\]
with \(\theta_i\) uniform on the sphere, and obtains empirical multivariate ranks through an optimal assignment between calibration scores and references. The induced quantile region is
\[
\mathcal Q_n(\beta)=\left\{s:\|\hat R_n(s)\|\le \frac{\lceil \beta n\rceil}{n}\right\}.
\]
For split OT-CP, the prediction set is the preimage of this score-space quantile region. The main finite-sample guarantee is stated, in the notation of the paper, as
\[
\alpha \le \mathbb P\big(Y_{\rm test}\in \hat C_\alpha(X_{\rm test})\big)\le \alpha+\frac{2}{n+1},
\]
while OT-CP+ replaces the global rank map by a \(k\)-nearest-neighbor conditional rank map and obtains asymptotic conditional coverage [2501.18991].

A different conceptual reframing treats conformal prediction as implicitly inducing a credal set of predictive distributions. Under a consonant conformal transducer \(\pi_x\), split CP defines an upper probability
\[
\overline{\mathbb P}_x(A)=\sup_{y\in A}\pi_x(y),
\]
with a corresponding core credal set \(\mathcal M(\overline{\mathbb P}_x)\). The conformal prediction region is then exactly the \((1-\alpha)\)-imprecise highest density region of that credal set. Building on this view, Maximum Mean Imprecision quantifies disagreement inside the induced credal set; for classification it reduces either to the second-largest conformal \(p\)-value or to a closed form based on sorted \(p\)-values, whereas for common regression scores it becomes constant across test instances, a limitation that the paper argues is likely to be even more pronounced for multivariate continuous outputs [2602.01667].

## 5. Dependence, localization, and distribution shift

A general theoretical synthesis interprets conformal methods as procedures that reveal partial information \(U\) about the full data vector and then posit an exact or approximate conditional law \(Q_{Z\mid U}\). In this framework, the unified \(p\)-value is
\[
p(z,u)=\mathbb P_{Q_{Z\mid U=u}}\{s(Z,u)\ge s(z,u)\},
\]
and exact validity holds if \(Q_{Z\mid U}=P_{Z\mid U}\). More generally,
\[
\mathbb P\{p\le \alpha\}\le \alpha+\inf_{Q_U} d(P_{S,T},Q_{S,T}),
\]
with a coarser bound in terms of \(d(P_{Z,U},Q_{Z,U})\). The framework recovers standard conformal prediction, weighted conformal prediction, nonexchangeable conformal prediction, and randomly-localized conformal prediction, and it is largely agnostic to the label space \(Y\); in principle, it therefore supports vector-valued and structured outputs once a scalar score is defined on the joint output space [2504.02292].

Under covariate shift, KMM-CP replaces explicit density-ratio estimation by Kernel Mean Matching on the covariates. In the setting
\[
P_X^{\mathrm{cal}} \neq P_X^{\mathrm{test}}, \qquad P_{Y\mid X}^{\mathrm{cal}}=P_{Y\mid X}^{\mathrm{test}},
\]
it estimates calibration weights by minimizing RKHS moment discrepancy subject to bounded-weight constraints, then computes a weighted conformal quantile. Its coverage-error bound decomposes into an MMD term and an effective-sample-size term:
\[
\left| \mathbb{P}_{(X,Y)\sim P_T}(Y\in \widehat C(X))-(1-\alpha) \right|
\le
B_{\mathcal H}\,\mathrm{MMD}(\widehat P^{\,w}_{S,X},P_X^T)
+
2\varepsilon_\infty
+
\left(5+\sqrt{\tfrac12\log\tfrac1\delta}\right)\sqrt{\tfrac1{\mathrm{ESS}}}.
\]
The selective extension SKMM introduces target-side selection variables and restricts conformal correction to a subset of the target covariate space with more reliable support overlap. The paper is explicitly described as only indirectly relevant to multi-variable conformal prediction: the weighting machinery is output-agnostic, but the paper does not develop a multivariate prediction-set construction [2603.26415].

Time-series methods illustrate different responses to nonexchangeability. MultiDimSPCI replaces exchangeability by sequential score calibration and obtains finite-sample high-probability conditional coverage-gap bounds under strong mixing, whereas DSCP uses conformal-style calibration on clustered and merged residual pools but leaves the multi-horizon validity theorem implicit. This contrast suggests a substantive divide between methods whose dependence handling is purely empirical and methods that make the dependence structure part of the theoretical coverage analysis [2403.03850] [2503.21251].

## 6. Multi-variable calibration without data splitting

The paper that explicitly names the topic introduces Multi-Variable Conformal Prediction (MCP) as a generalization of split conformal prediction from “one scalar score + one scalar threshold” to vector-valued scores and multiple simultaneous calibration variables. Instead of a scalar thresholded set
\[
\tilde{\mathcal Y}(x,\tilde q^*)=\{y\mid \tilde s(x,y)\le \tilde q^*\},
\]
MCP defines
\[
Y(x,q^*)=\{y\in\mathbb{R}^{n_y}\mid s(x,y,q^*)\le \mathbf 0\},
\]
where \(s(x,y,q)\in\mathbb R^{n_s}\) and \(q\in\mathbb R^{n_q}\). The parameters \(q\) can control shape, orientation, position, scale, or multimodal structure, and they are chosen by solving a scenario-theoretic optimization problem over the full calibration set rather than by fitting shape parameters on one split and conformalizing a scalar threshold on another [2605.12341].

RemMCP is the convex variant. It solves a cascade of constrained optimization problems with support-constraint removal, using an outlier budget
\[
\rho=\Bigl\lfloor \frac{\varepsilon(n_{\mathrm{cal}}+1)}{n_q}\Bigr\rfloor -1.
\]
The framework yields expected-coverage and high-confidence guarantees through scenario theory, and under stronger assumptions the conditional coverage probability satisfies
\[
\eta(q^*)\sim\mathrm{Beta}\bigl(n_{\mathrm{cal}}-(n_q+\rho)+1,\; n_q+\rho\bigr).
\]
Classical split conformal prediction appears as the special case
\[
s(x,y,q)=\tilde s(x,y)-q,\qquad J(q)=q,
\]
so SCP is literally embedded in RemMCP. RelMCP replaces hard feasibility by a penalized objective with slack variables,
\[
\xi_m(q)=\max\{0,\max_j s_{(j)}(x^{(m)},y^{(m)},q)\},
\]
and supports non-convex score functions, including multimodal unions, at the cost of greater conservatism and a weaker theorem for the adaptive penalty-search implementation [2605.12341].

The empirical motivation for MCP is that using all calibration data jointly for shape optimization and calibration can reduce variance across calibration runs while keeping coverage at target levels. In the reported experiments, RemMCP and RelMCP met target coverage with prediction set sizes smaller than or comparable to split-data baselines, and they substantially reduced run-to-run variance. At the same time, the paper stresses that the burden of certification grows with the parameter dimension \(n_q\): for ellipsoids, increasing output dimension increases \(n_q\), reduces the allowable removal budget, and can make the method conservative or infeasible unless the calibration set is sufficiently large [2605.12341].

## 7. Limitations and open directions

Several limitations recur across the literature. Coordinate-wise conformalization with Bonferroni correction is simple and assumption-free, but it is conservative because it ignores dependence among output coordinates. Copula-based alternatives can be tighter, yet they require estimating the dependence structure of target-wise nonconformity scores and remain axis-aligned at the level of the final hyper-rectangle. Class-wise or class-conditional calibration strengthens validity targets but can destabilize quantile estimates when calibration samples are sparse [2605.07549] [2101.12002].

Direct multivariate methods face geometric and computational trade-offs. Exact full conformal multi-output regression becomes combinatorially difficult because the acceptance region is a subset of \(\mathbb{R}^d\) defined by many quadratic boundaries. OT-based approaches avoid fixed convex templates, but the literature emphasizes the curse of dimensionality in transport-map estimation and the resulting loss of efficiency in higher output dimension. Ellipsoidal methods encode covariance structure but may be misspecified when the residual distribution is strongly non-elliptical, while Gaussian scoring remains most natural when a Gaussian or broader elliptical local approximation is reasonable [2210.17405] [2502.03609] [2403.03850] [2507.20941].

A further limitation is that exact conditional coverage remains unattainable without strong assumptions, so most multi-variable methods trade distribution-free finite-sample marginal validity for approximate conditional behavior, asymptotic guarantees, or empirical calibration. DSCP explicitly illustrates this boundary: it produces horizon-wise intervals informed by trajectory type and horizon similarity, but without a formal finite-sample theorem for the resulting multi-output procedure. KMM-CP addresses covariate-side mismatch rather than output-side multivariate geometry. Credal-set approaches show that conformal prediction can support a principled notion of epistemic predictive uncertainty, but the strongest tractable results currently lie in finite-label classification rather than multivariate continuous regression [2503.21251] [2603.26415] [2602.01667].

Taken together, these works define multi-variable conformal prediction not as a single method but as a design space. One branch decomposes structured outputs into scalar parts and reassembles them with explicit multiplicity correction. Another builds joint geometric regions in \(\mathbb{R}^d\) through quadratic, ellipsoidal, transport-based, or density-based constructions. A third changes the calibration architecture itself, replacing scalar thresholding by joint optimization over multiple calibration variables. The common theme is that once the output is genuinely multivariate, conformal prediction is no longer only a question of threshold calibration; it becomes a question of how to represent geometry, dependence, and heterogeneity while preserving a defensible finite-sample coverage statement.

Source: https://www.emergentmind.com/topics/multi-variable-conformal-prediction-cp