traceot · TRACE · Explaining a shift · research, unvalidated

The theory behind TRACE

Seven results, each with the plain idea, the statement, a sketch of the proof, the numerical check, and where it stops being true. The proofs live in THEORY.md. The checks are docs/theory/verify/, archived in RESULTS.txt (46 pass, 0 fail, 11 October 2026). Figures on this page were recomputed by docs/build_trace_theory.py.

A citation marked UNVERIFIED is a detail the notes could not confirm against a primary source. Those flags stay visible on purpose.

L-moment and Legendre channels

The shifted Legendre polynomials are perpendicular axes for quantile functions. The squared Wasserstein-2 distance between two scalar laws is the squared length of the difference of their quantile functions. Pythagoras then splits that length into one term per axis. The axes are not unit length, so the weight on each term depends on which coefficients you wrote down.

Statement

Write \(P^*_k(u) = P_k(2u-1)\), so \(P^*_k(1) = 1\). Then \(\langle P^*_j, P^*_k\rangle = \delta_{jk}/(2k+1)\). L-moments are \(\lambda_r = \int_0^1 Q(u)\, P^*_{r-1}(u)\, du\). Three ways to write the same function \(Q = \sum_k c_k P^*_k\):

Theorem 1.1. For two laws with finite second moment,

\[ W_2^2(F_A, F_B) = \sum_{k\ge 0} \frac{\Delta c_k^2}{2k+1} = \sum_{k\ge 0} (2k+1)\,\Delta\lambda_{k+1}^2 = \sum_{k\ge 0} \Delta a_k^2. \]

Keeping only the first \(K\) channels drops a residual \(\|R_K\|^2 = \sum_{k\ge K} (2k+1)\Delta\lambda_{k+1}^2\). That residual is nonnegative, shrinks as \(K\) grows, and goes to zero. There is no universal speed.

Proof sketch

\(\{e_k\}\) is an orthonormal basis of \(L^2(0,1)\): the inner-product identity is the orthogonality above, and polynomials are dense. Parseval says the squared length is the sum of squared coordinates on those unit axes, which is \(\sum \Delta a_k^2\). Substitute \(a_k = \sqrt{2k+1}\,\lambda_{k+1}\) and \(\lambda_{k+1} = c_k/(2k+1)\). The truncation identity is Pythagoras for the split into the first \(K\) axes and the rest.

Check

On this page's seed-0 polynomial pair, the quadrature \(W_2^2\) is 0.163875. The three formulas give 0.163875, 0.163875 and 0.163875 (relative gap 1.0e-15). Putting the L-moment weight \((2k+1)\) on the expansion coefficients \(c_k\) instead gives 0.8752, which is the wrong number. The archived check v1:1.4 reports relative error \(1.8\times 10^{-16}\) on its pair (\(W_2^2 = 1.238758\)); v1:1.5 reproduces the false formula as 1.5103 against 1.2388. v1:1.6: normal against exponential, residual 0.194, 0.0424, 0.0185, 0.0062 at \(K = 1, 3, 5, 10\). On the pair drawn here, the first three channels hold 0.1633 and the tail holds 0.0006.

W2² split of one polynomial pair, seed 00.000.050.100.150.191/(2k+1) · Δc²k=0k=1k=2k=3k=4k=5sumenergy
Each bar is one channel's share \(\Delta c_k^2/(2k+1)\). They add to the squared distance. Seed 0, degree 5.
Same pair: the weight has to match the coefficient0.000.260.520.771.03valuetrue W2²with weight 1/(2k+1)with weight (2k+1) on cvalue
Left two bars match. The right bar uses \((2k+1)\) on \(c_k\), which is the L-moment weight on the wrong coefficient.
Where this breaks. No rate without smoothness. Quantile functions of unbounded laws blow up at 0 or 1, so the tail can still be large at \(K = 3\) or \(4\). The residual is a population quantity; sample L-moments of high order are noisy. The identity is for a scalar outcome. It is exact for the curves before the isotonic projection, not after.

Per-feature Shapley attribution within a channel

Inside one channel, the change at a row is a sum of feature contributions, including the intercept. The energy is the square of that sum, so it contains products of two features. Shapley splits each product equally. The shares add up exactly. A feature that pushes against the total change gets a negative share, and that negative share is real.

Statement

Theorem 1.3. For the game \(v(S) = w\,(\sum_{j\in S} a_j)^2\) with \(w>0\) fixed, the Shapley value is \(\varphi_j = w\, a_j \sum_i a_i\). In particular \(\sum_j \varphi_j = v(N)\). In expansion units, \(w = 1/(2k+1)\), so \(\varphi_{jk} = \Delta f_{jk}\,(\sum_i \Delta f_{ik})/(2k+1)\). In orthonormal units the weight is 1 and \(\varphi_{jk} = a_{jk}\sum_i a_{ik}\).

If the features are independent and every non-intercept shape is centred under the evaluation law, the cross terms vanish and each feature's expected share is \(w\) times its variance. That is the functional-ANOVA main effect (Lengerich, Tan, Chang, Hooker and Caruana, AISTATS 2020, PMLR 108:2402–2412).

Proof sketch

Expand the square into squares and pairwise products. A square \(a_i^2\) belongs entirely to player \(i\). A product \(2 a_i a_l\) is a unanimity game on the pair \(\{i,l\}\), so each of those two players gets \(a_i a_l\). Collecting terms gives \(\varphi_j = w a_j \sum_l a_l\). Summing over \(j\) recovers \(w(\sum a)^2\).

Check

Players here: intercept=0.30, x1=0.55, x2=-0.20, x3=0.15, weight \(1/3\). Shares intercept=0.0800, x1=0.1467, x2=-0.0533, x3=0.0400. They sum to 0.213333, and the channel energy is 0.213333. Archived v1:1.7: 50 random games, brute force over every coalition, tolerance \(10^{-12}\), and negative values occur. v1:1.8: under independence and centring the covariance term is zero. v1:1.8b: with dependence the covariance is nonzero (the check found \(-0.0168\)) and the shares still add up.

Shapley shares of one channel (x2 pushes the other way)0.000.040.090.130.17positive sharenegative shareinterceptx1x2x3|share|
x2's contribution has the opposite sign from the total, so its Shapley share is negative. The absolute values are stacked only so the negative piece is visible; the signed shares are the ones that add to the energy.
Where this breaks. Dependence leaves covariance terms, split equally by convention, not by a causal claim. The intercept is a player: recentring moves mass between the intercept and the features, so the evaluation law has to be stated. Do not clip negative shares. The identity is exact only before the isotonic projection. The monotonisation adjustment is reported as its own line and is not spread back across features.

Monotonicity

A quantile function has to increase. A short polynomial does not, unless its coefficients satisfy an inequality. With three channels that inequality is a bound on the skewness. The exponential law is too skewed for three channels. Fixing the curve afterwards with the pool-adjacent-violators map makes it monotone, and also stops it being a sum of per-feature pieces. That gap is reported on its own line, with a bound.

Statement

Proposition 1.5. \(Q = c_0 + c_1 P^*_1 + c_2 P^*_2\) is nondecreasing on \([0,1]\) if and only if \(|c_2| \le c_1/3\). When \(\lambda_2 > 0\) this is \(|\tau_3| \le 1/5\), with \(\tau_3 = \lambda_3/\lambda_2\).

Proposition 1.6. With a fourth channel, check \(Q'\) at the endpoints, and at the interior vertex if the second derivative says the parabola opens upwards and the vertex sits in \((0,1)\). At \(\tau_3 = 0\) the kurtosis band is \(-1/14 \le \tau_4 \le 2/7\).

For a general degree, nonnegativity of \(Q'\) is a sums-of-squares condition (Markov–Lukács; Powers and Reznick, Trans. AMS, 2000). A cheaper sufficient test: write \(Q'\) in the Bernstein basis and ask for nonnegative coefficients. That test can refuse a curve that is actually monotone.

Proposition 1.8. Let \(\Pi\) be the \(L^2\) projection onto nondecreasing functions, and \(d_i = \|\tilde Q_i - \Pi\tilde Q_i\|\). Then \(\|\Pi\tilde Q_1 - \Pi\tilde Q_2\| \le \|\tilde Q_1 - \tilde Q_2\|\), and \(\|\Pi\tilde Q_1 - \Pi\tilde Q_2\| \ge \|\tilde Q_1 - \tilde Q_2\| - d_1 - d_2\). The squared-distance adjustment after projection lies in \([-2D(d_A+d_B),\, 0]\).

Proof sketch

For three channels, \(Q'\) is a straight line, so it stays nonnegative exactly when both endpoints do. The ratio \(\tau_3 = 3c_2/(5c_1)\) turns \(|c_2|\le c_1/3\) into \(|\tau_3|\le 1/5\). For four channels, \(Q'\) is a parabola; the minimum on the interval is at an endpoint or at the vertex when the parabola is convex. The projection bounds are the usual Hilbert-space facts for a closed convex cone, plus the triangle inequality. The adjustment bound is what you get by expanding \(D^2 - (D - d_A - d_B)_+^2\).

Check

v1:1.9 and v1:1.10: 20000/20000 random coefficient vectors agree with a dense grid. v1:1.11b: the exponential law has \(\tau_3 = 1/3\). Its 3-term truncation has \(\min Q' = -2\). Its 4-term truncation has \(\min Q' = 0.536\). v1:1.11: Bernstein certificates had 0 false passes; of 817 monotone draws, 255, 618 and 759 were certified at degree elevation 0, 4 and 16. v1:1.12: 300 random pairs, the projection bounds hold.

τ₃τ₄monotonenot
Green: the four-channel polynomial with \(c_1 = 1\) is nondecreasing. Vertical dashes are \(|\tau_3| = 1/5\), the three-channel limit (the picture is the four-channel region, which is wider). Horizontal dashes are \(\tau_4 = -1/14\) and \(2/7\), the band at \(\tau_3 = 0\). Recomputed on a \(81\times 61\) grid.
Drag \(\tau_3\) and \(\tau_4\). The curve is \(c_1 P^*_1 + c_2 P^*_2 + c_3 P^*_3\) with \(c_1 = 1\). The status line says whether \(Q'\) stays nonnegative. This is the same derivative as Proposition 1.6, evaluated in the page.

Where this breaks. Three channels cannot represent a monotone exponential quantile. The Bernstein test is one-sided: a monotone curve can fail it. The sums-of-squares test is exact and needs a semidefinite solver, which the core does not carry. After PAV, \(\Pi(\sum_j f_j) \ne \sum_j \Pi(f_j)\). Report the pre-projection attribution and one monotonisation line. Do not split that line across features.

Why orthogonality alone does not fix the tail feature

A feature that only moves the tails should show up only in the tail channels, if the channels are perpendicular and the fit measures distance the same way. TRACE v0's channels \(1\), \(z\) and \(\mathrm{He}_3(z)\) already are perpendicular in \(L^2(0,1)\), with \(\|\mathrm{He}_m\|^2 = m!\). What mixed them was a coarse grid, the pinball loss, early stopping, and a generator that does not point along the reporting axes.

Statement

Finding 1. On the continuous interval, \(\langle z, \mathrm{He}_3(z)\rangle\) is zero (v1:1.13, about \(-6\times 10^{-15}\)). On the 19-point midpoint grid the same correlation is \(-0.455\). Gauss–Legendre nodes with at least \(K\) nodes make the discrete Gram matrix of \(P^*_0,\ldots,P^*_{K-1}\) exactly diagonal, because that rule integrates polynomials up to degree \(2n-1\) exactly. No polynomial rule is exact for \(z\), which is unbounded.

Integrated pinball loss has curvature \(H_{jk} = \int e_j(u) e_k(u)\, f(Q(u))\, du\). That weights the level by the density at the quantile, so it is not the Wasserstein inner product. For a Gaussian outcome the v0 channels have correlation \(-\sqrt{0.6}\) under that curvature (v1:1.14). A gradient step along that metric leaks a pure scale effect into the shape channel. The leak peaks near 0.408 for a scale of 1.2, and a Newton step sends it to zero (v1:1.15).

Finding 2. In the plain Legendre basis the simulated scale feature \((0.4+1.2 x)\, z\) itself has L-kurtosis. The population energy ratio of the planted tail feature to that scale feature, in channel \(k = 3\), is 0.753 (v1:1.16). No noise-free fit in that basis can pass a 3× rule. A reference-adapted basis with \(e_1 = z\) isolates the scale feature (load about \(10^{-16}\), v1:1.16b). A hypothesis that a mean-standardised conditional reference would reach 3× was tested and is false: the ratio was 2.00 (v1:1.16d).

Proposition 1.9. With an orthonormal basis and the population \(L^2\) projection, feature \(j\) has zero energy in channel \(k\) exactly when its true effect is perpendicular to that channel. Identification is a property of the pair (truth, basis).

Proof sketch

Coefficients of an orthogonal projection are inner products. If the true effect of a feature lies in a subset of the axes, every other coefficient is zero. The pinball curvature is a different inner product, \(f(Q(u))\,du\) instead of \(du\), so its eigen-axes are not the Legendre axes. Early-stopped gradient descent walks the gradient of that other metric and therefore mixes coordinates that Newton, which multiplies by the inverse curvature, separates in one step.

Check

Recomputed here: largest off-diagonal correlation of \(P^*_0,\ldots,P^*_3\) on midpoint grids is 1.508e-02 (19), 5.601e-03 (31), 5.244e-04 (101). On 4 Gauss–Legendre nodes the Gram error against \(\mathrm{diag}\,1/(2k+1)\) is 3.0e-16. Archived v1:1.13 reports midpoint correlations \(-0.4546\), \(-0.2942\), \(-0.1008\) for the v0 pair \((z,\mathrm{He}_3)\), and a Gauss–Legendre correlation of \(7.8\times 10^{-16}\). v1:1.17: fitting 8 channels and reporting 3 cuts a lognormal coefficient bias from 0.284 to 0.057.

Largest |correlation| off the diagonalmid 191.5e-02mid 315.6e-03mid 1015.2e-04GL n=43.0e-16
Midpoint grids leave a visible correlation. Four Gauss–Legendre nodes integrate these polynomials exactly, so the off-diagonal is numerical noise.
Where this breaks. Switching the basis to Legendre does not make the old tail test pass: the population ratio is 0.753. The reporting basis has to contain the generator's directions, and a pass rule has to be written as an oracle projection in that basis. The estimator has to be the Wasserstein projection, or close to it: pinball plus early stopping is not. Quadrature has to be exact for the basis you fit. A weak signal still loses to noise.

Explaining a shift between two periods

For a fixed covariate profile, compare the two periods' predicted distributions and average over a stated population of profiles. That conditional shift splits exactly by channel and by feature. The overall, marginal shift is a mixture, and mixing can cancel. Part of a change is the covariates moving (composition) and part is the relationship moving (structure). The squared distance has a cross term, and the order of the two switches matters. Squared distances from noisy fits are biased upward; a product of two independent halves is not, when each half is unbiased. The order-free split, the two averages, and the separate mass term are taught on Explaining a shift.

Statement

Theorem 2.1. For a stated covariate law \(P\) (default: period B), \(D_{\mathrm{cond}}(P) = \mathbb{E}_{x\sim P} W_2^2(Q_A(\cdot|x), Q_B(\cdot|x)) = \sum_{k,j} \mathbb{E}_P \varphi_{jk}(x)\).

Proposition 2.2. With the same covariates, the marginal \(W_2^2\) is at most the average conditional \(W_2^2\). It can be much smaller. Two groups that swap places have marginal shift 0 and conditional shift 4.

Proposition 2.3. The counterfactual "period A's model, period B's covariates" splits the quantile change into structure plus composition in every L-moment. The squared distance is those two squared lengths plus twice their inner product. The two-player Shapley split needs the other counterfactual as well, and it is efficient. Composition-first and structure-first need not agree.

Proposition 2.4. If \(\hat\Delta = \Delta + \varepsilon\) with mean-zero noise, \(\mathbb{E}\|\hat\Delta\|^2 = \|\Delta\|^2 + \mathrm{tr}\,\Sigma\). Two independent copies satisfy \(\mathbb{E}\langle\hat\Delta_1,\hat\Delta_2\rangle = \|\Delta\|^2\). Report the product unclipped: it can be negative.

Proposition 2.5. If the rows are exchangeable across the period label, a permutation p-value \((1 + \#\{T_\pi \ge T_{\mathrm{obs}}\})/(1+R)\) has level \(\alpha\). Permuting inside covariate cells tests "no conditional shift" while allowing the covariates to differ. The bootstrap is for the size of a shift that is clearly not zero. It is a poor null floor for a squared statistic near zero.

Proof sketch

Conditional exactness is Theorem 1.1 and Theorem 1.3, then linearity of expectation. The marginal inequality is a coupling: draw a profile from \(P\) and a uniform level, and read both quantile functions. That coupling costs the conditional distance, and \(W_2\) is the cheapest coupling. The composition split is a telescoping sum. The cross term is the expansion of a square. Cross-fitting kills the noise-by-noise product because the two halves are independent and mean zero. The permutation level is the usual randomisation argument: under exchangeability the observed statistic is uniform among the permutations.

Check

The mixture drawn for this page (weights \((0.7,0.3)\) against \((0.3,0.7)\), and a mean shift of 0.8 on the first group) has total 0.0619 = structure 0.0619 + composition 0.0000 + cross 0.0000. Structure-first composition is -0.2560, which is not the composition-first number. Archived v2:2.1: absolute gap \(4.4\times 10^{-16}\). v2:2.2: marginal 1.099 ≤ conditional 3.583. v2:2.3: total 1.599 = 1.099 + 0.049 + 0.451, and the Shapley composition share is \(-0.015\). Path dependence: composition-first 0.049, structure-first \(-0.079\). v2:2.4: plug-in bias 0.1238 against theory 0.1250; cross-fit 0.2839 ± 0.0022 against truth 0.2843. v2:2.5: null rejection rate 0.103 at \(\alpha = 0.10\), inside \([0.048, 0.152]\). v2:2.6: bootstrap SD over Monte Carlo SD has median 0.71.

Teaching mixture: structure, composition, and the cross term0.000.020.040.050.07piecetotal W2²structurecompositioncross termW2²
A two-group Gaussian mixture recomputed on 256 Gauss–Legendre nodes. The cross term is part of the total. It is not optional bookkeeping.
Where this breaks. The conditional split depends on the evaluation law and on the centring. It is exact only before projection. Bins that period B uses and period A never saw are extrapolations. There is no closed-form feature split of the marginal distance; a feature Shapley there means a new mixture per coalition. The cross term can be large (28% of the archived total). Cross-fitting removes noise-by-noise, not the bias of a regularised fit. Serial dependence breaks row exchangeability; block permutation is then approximate. UNVERIFIED Chernozhukov, Fernández-Val and Melly, Econometrica 2013: the journal volume and pages were not confirmed in the notes. UNVERIFIED Lehmann and Romano: the chapter number for the randomisation test.

Distribution-valued rows

Sometimes a row is a whole sample, not one number. The fit that minimises the average squared Wasserstein distance, inside a Legendre model, is ordinary least squares done separately in each channel. The targets are the row's L-moments. Hosking's unbiased sample L-moments stay useful when each row's sample is small. Plugging the empirical quantile function into the same formula does not: it is biased in the shape channels, and the bias does not go away just by collecting more rows.

Statement

Theorem 3.1. With targets \(t_{ik} = (2k+1)\lambda_{k+1}(F_i)\),

\[ \sum_i w_i W_2^2(F_i, Q_\theta(\cdot|x_i)) = \sum_k \frac{1}{2k+1} \sum_i w_i (t_{ik} - D(x_i)\theta_k)^2 + \sum_i w_i \|(I-\Pi_K)Q_i\|^2. \]

Without a constraint that couples channels, each channel is its own weighted least squares. The weight \(1/(2k+1)\) does not change those separate answers. It matters when monotonicity constraints tie the channels together.

Proposition 3.2. Hosking's \(\ell_r\) is unbiased for \(\lambda_r\) when the row has at least \(r\) observations (Hosking, JRSS-B 52(1):105–124, 1990). The plug-in \(\int \hat Q_m P^*_k\) is biased at order \(1/m\) for \(k \ge 1\).

Proposition 3.3. With unbiased targets, fixed row size, and a nonsingular design, weighted least squares is consistent and \(\sqrt{n}\)-normal for the best linear approximation of the conditional L-moment, as the number of rows grows.

Proposition 3.5. If a channel has between-row variance \(\tau_k^2\) and sampling variance about \(v_k/m_i\), the Gauss–Markov weights are \(1/(\tau_k^2 + v_k/m_i)\). They can differ by channel.

Proof sketch

Apply the truncation identity to each row. The piece inside the first \(K\) channels is a weighted sum of squared coordinate errors, and the tail does not depend on the coefficients. Unbiasedness of \(\ell_r\) is Hosking's probability-weighted-moment argument. Consistency is then ordinary least squares with mean-zero row noise. The weights are Aitken's theorem for heteroskedastic linear models.

Check

Recomputed here, 4000 exponential samples. Plug-in bias of \(\lambda_2\) is -0.0989 at \(m = 5\) and -0.0225 at \(m = 20\). Hosking's bias of \(\lambda_2\) at \(m = 5\) is -0.0032, sampling noise around zero. Archived v3:3.1: the two objectives agree at 13.69944898, coefficients to \(8.5\times 10^{-14}\). v3:3.2: plug-in bias of \(\lambda_2\) is \(-0.100\) at \(m = 5\) and \(-0.025\) at \(m = 20\). v3:3.3: unbiased-target RMSE ratio from \(n = 200\) to \(n = 3200\) is 0.260 (\(\sqrt{n}\) says 0.25); plug-in targets plateau at 0.152. v3:3.5: slope variance 3.97e-3 (inverse variance) against 8.26e-3 (equal) and 5.35e-3 (proportional to \(m\)).

Exponential rows: plug-in L-moments stay biased, Hosking does not0.000.030.060.090.12absolute biasλ2 plug-in m=5λ2 plug-in m=20λ2 Hosking m=5λ3 plug-in m=5|bias|
Absolute bias against the exponential law's known L-moments. Hosking at \(m = 5\) is a flat bar at the left of the noise. The plug-in \(\lambda_3\) bar is the shape-channel problem.
Where this breaks. Plug-in targets need the per-row sample size to grow, not just the number of rows. The \(1/m\) variance formula is a leading term and depends on the row's own law. For a Gaussian row, \(m\,\mathbb{E} W_2^2\) of the empirical measure grows with \(m\) (2.61, 3.03, 3.33 at \(m = 10, 100, 1000\), v3:3.4b), so the \(1/m\) rate fails. UNVERIFIED Bobkov and Ledoux, Memoirs AMS 261 no. 1259 (2019): both the constant in \(\mathbb{E} W_2^2 \le 2 J_2(F)/(m+1)\) and the theorem number. The uniform-law check still holds numerically (v3:3.4). Projecting a fitted curve onto monotone functions cannot increase the distance to a monotone target (v3:3.6). Imposing monotonicity during the fit couples the channels, and then the \(1/(2k+1)\) weights matter.

Wasserstein-robust fitting on the bin grid

An adversary may move a fraction of the rows onto other bins, paying a transport cost, to make the pinball loss as large as possible. Because the model is constant on bins, the worst case is a linear programme, and the inner move separates across features. A penalty on the largest jump between neighbouring bins is the honest Lipschitz-style stand-in, and it is only an upper bound. Moving the outcome alone, under a type-1 Wasserstein ball, adds the same constant to every model, so it does not regularise anything.

Statement

Fix a level \(u\). The model is \(q(b) = \sum_j f_j(b_j)\). The cost is \(d = \sum_j \kappa_j |b_j - b'_j|\), plus an optional outcome term. \(\bar\rho = \max(u, 1-u)\).

Theorem 4.1. With covariates only,

\[ R(\varepsilon) = \min_{\lambda\ge 0}\left\{ \lambda\varepsilon + \frac{1}{n}\sum_i \max_c\big[\ell(c, y_i) - \lambda\, d(c, b_i)\big] \right\}. \]

The inner maximum splits over features and over the two slopes of the pinball. The map \(\theta \mapsto R(\varepsilon;\theta)\) is convex.

Proposition 4.3. If \(G_j\) is the largest adjacent jump of feature \(j\), then \(R(\varepsilon) \le \mathrm{empirical} + \varepsilon\,\bar\rho\,\max_j G_j/\kappa_j\). The ratio of the exact gain to this bound, in the archived check, runs from 0.22 to 1.00.

Proposition 4.5. Outcome-only type-1 cost \(\kappa_y|\Delta y|\) gives \(R(\varepsilon) = \mathrm{empirical} + \varepsilon\,\bar\rho/\kappa_y\), the same for every model that has a residual of the right sign.

Proposition 4.8. A local (type-∞) ball, at most \(r\) bins and \(|\Delta y|\le \delta\), has an exact window formula. Total variation of each shape function over that window is an upper bound, not the type-1 penalty.

If the deployment law is within \(\varepsilon\) of the training law in the stated cost, its expected loss is at most \(R(\varepsilon)\), deterministically. Turning that into a probability statement about the unknown population law needs a concentration theorem.

Proof sketch

The primal is a transport linear programme with first marginal fixed at the empirical measure. It is feasible and bounded, so strong duality applies. Pinball is the maximum of two linear pieces, and \(y - q(c)\) separates across features, so the inner supremum separates. The jump bound is Kantorovich–Rubinstein: the loss is Lipschitz on the grid with constant \(\bar\rho \max_j G_j/\kappa_j\). Outcome-only equality is the same Lipschitz constant, attained by pushing one residual in the expensive direction.

Check

The eight-row, one-feature example on this page, level 0.8, \(\varepsilon = 0.25\), \(\kappa = 1\): empirical pinball 0.3500, exact dual 0.5100, max-jump bound 0.5100. The exact gain is 1.00 of the bound's gain. Archived v4:4.1: primal, dual and the separable form agree to \(10^{-8}\). v4:4.2: gain ratios 0.22 to 1.00. v4:4.4: outcome-only type 1 matches \(\varepsilon\,\bar\rho/\kappa_y\). v4:4.4b: joint cost equals the covariate-only value when the dual multiplier already exceeds \(\bar\rho/\kappa_y\), and is larger otherwise (6.79 against 2.14 at \(\kappa_y = 0.05\), \(\varepsilon = 0.4\)). v4:4.5: window exact 0.891 ≤ total-variation bound 1.911. v4:4.7: the sum of per-feature marginal distances is at most the joint distance, with ratios up to 1.64, so those marginals are not a valid radius. v4:4.10: outcome-only type 2 depends on the residuals (gain 0.0150 against 0.0269 at \(\varepsilon = 0.05\)).

One feature, eight rows: the jump penalty sits above the exact risk0.000.150.300.450.60riskempirical pinballexact worst casemax-jump upper boundpinball
The middle bar is the linear programme. The right bar is the largest-jump penalty. It is above the truth. It is not a substitute that happens to be equal.
Where this breaks. The jump penalty is an upper bound. It is tight only when some residual sits next to the biggest jump with the right sign. A sum of adjacent jumps is the local, type-∞ penalty, not the type-1 penalty. Raw covariate units have no finite Lipschitz constant: the initial slope grows like one over the distance to a bin edge (v4:4.3: 77.7, 77.7, 297, 1487 as that distance falls). Outcome-only type 1 must not be exposed as a regulariser. Summing per-level worst cases bounds a shared adversary; it is not equal to one (v4:4.8: 0.570 ≤ 0.642). Do not set \(\varepsilon\) from per-feature marginal distances. UNVERIFIED Mohajerin Esfahani and Kuhn, Math. Program. 171 (2018): the numbering of the Lipschitz-loss results, and the recalled exponent \(n^{-1/\max(d,2)}\). UNVERIFIED Gao and Kleywegt: journal volume and pages. UNVERIFIED Blanchet and Murthy: page range of Theorem 1. UNVERIFIED Gao, Chen and Kleywegt (Oper. Res. 2024): theorem-level statements, confirmed at abstract level only. UNVERIFIED Shafieezadeh-Abadeh, Kuhn and Mohajerin Esfahani (JMLR 2019): theorem number and the exact equality conditions. Selection shifts that reweight rows without moving them are not small in this metric.

v2 changes

Two losses, on two pieces of the same curve. In the orthonormal Legendre basis the predictive mean is the coefficient of \(e_0\). That channel can be fit by squared loss without touching the others. The remaining channels are a pinball fit of \(y - \hat m(x)\), which is a quadrature of CRPS on the Gauss–Legendre nodes. Adding the mean back gives the curve.

1. Mean, squared lossone split per visitthis channel is c0+2. Residual, CRPSpinball on the nodesmean of this piece is 0Q(u | x) = m(x) + residual quantile
Left: the mean is a sum of binned shape functions, fit by squared loss, one feature per step. Right: the residual curve is centred at zero and fit by pinball. The delivered quantile is the sum. The sketch is the construction, not a fitted model.

On 20 fresh seeds the first hybrid's seed-mean MSE is 1.14×, 4.76× and 3.81× the additive booster on S1 period 2, vendor spend, and n = 2e4. The bar was 1.01× on every case. CRPS is worse than both the conformal booster and raw TRACE on every case. That table stays the original record.

The gap is overfitting, not a broken step. Each visit wrote one level into every pool. At the restored round that is on the order of 79% of the training rows as free levels. Training MSE on the n = 2e4 seed falls from 0.079 to 0.002 while validation stalls near 0.042, against a noise floor near 0.010. Vendor validation stalls near 10, against a noise floor near 1.8. Early stopping restores those valleys. The residual does not move the mean: higher Legendre channels integrate to 0 on the node weights, the monotone projection leaves the quadrature mean on the booster, and the reported mean is that booster.

One leak was real. Quantile cuts were taken from the validation rows as well as the training rows. Cuts are now training rows only. The same seeds, labelled "item 1, edges fixed", move to 1.08×, 4.52× and 3.78×. Still a miss. The original row was not replaced.

Item 1b is a second, disclosed attempt at the same hypothesis: one two-leaf split per feature visit, with the 1,024 cuts, learning rate 0.04, minimum leaf 4, and the same centre and restore rule. Nothing else was tuned. A pass would have been weaker evidence than a first-try pass. It misses. Seed-mean MSE is 1.025×, 1.052× and 1.014× the additive booster, all above 1.01×. CRPS is above the conformal booster on all three cases (0.590 against 0.578, 0.768 against 0.739, 0.0573 against 0.0566). The default fit is unchanged.

Two further options were scored on their own bars and also stay off by default.

Corrected tail tests T3v2, T3v2-null, T4v2 and T6v2 pass on the unchanged fitter (17/20, 0/20, 20/20, 19/20) and again after each of the three options. The first hybrid is the weakest of those re-runs: 13/20 separate, 18/20 inside the Legendre bands, and 38 of 80 fits hit the 200-round cap. The same four tests on the two-leaf hybrid pass as well: 18/20, 0/20, 20/20, 19/20. The bars still hold. None of these results edits a pre-registered threshold.