Sharp Integrality Gaps in Calibration Distance

Zinan Wang, Xinhao Yang

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…