{"id":"arxiv/2610.05679","url":"https://arxiv.org/abs/2610.05679","tags":["cs.LG","math.PR"],"score":0,"title":"Sharp Integrality Gaps in Calibration Distance","domain":"cs.LG","source":"arxiv","authors":["Zinan Wang","Xinhao Yang"],"reviews":0,"subject":"cs.LG","summary":"We study the offline gap between deterministic calibration distance C and its fractional relaxation L for binary unit-weight sequences under total absolute-change cost. We sharpen the offline comparison C = 216. The upper bound holds for every input, while each T >= 216 has a rational lower-bound input. For every input with m distinct forecasts, C <= L + m, and the unrestricted-sample worst-case sparse order is Theta(m). For rational forecasts and accuracy, with binary-encoded multiplicities of separately assignable unit identities, a grid-free polynomial-bit-time procedure returns B <= L <=…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}