Section 2, Eq. (2) — dual form of the ECE as a supremum over sign tests
ProvedCalibratedMA.Randomized.eq_2calibrationp2o-batch-stoc27ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a distribution on and a randomized predictor, with realized prediction . Then
where ranges over sign-valued one-dimensional tests of the prediction value.
The dual form turns calibration into a family of test residuals. Theorem 4.1 uses it with the finitely many sign tests on the support of the rounded predictor.
Formalization Note. The supremum is stated with IsLUB over measurable . almost surely, so only the values of on matter.
Differences from the source:
- encoding: arbitrary → measurable; reason: is undefined for non-measurable , and the maximizer is a measurable function of , so the supremum is unchanged.
- encoding: →
IsLUB; reason: same value, without the junk value of a real supremum. - encoding: a distribution on X × [0,1] and a randomized predictor → a probability measure D on X × ℝ with Y ∈ [0,1] almost surely and IsRandomizedPredictor Q; reason: the support and measurability conditions give the same joint law and finite expectations.
Preamble
import Mathlib import Definitions.Def_CalibratedMA_Randomized_Setting open MeasureTheory
Formal statement
namespace CalibratedMA.Randomized
/-- Section 2, Eq. (2) (p. 12): the expected calibration error is the supremum of the
sign-test residuals `E[h(P)(Y − P)]` over (measurable) `h : [0,1] → {−1, 1}`. -/
theorem eq_2 {X : Type*} [MeasurableSpace X] (D : Measure (X × ℝ)) [IsProbabilityMeasure D]
(hD : ∀ᵐ z ∂D, z.2 ∈ Set.Icc (0 : ℝ) 1) (Q : X → Measure ℝ)
(hQ : IsRandomizedPredictor Q) :
IsLUB {v : ℝ | ∃ h : ℝ → ℝ, Measurable h ∧ (∀ p, h p = 1 ∨ h p = -1) ∧
v = ∫ w, h w.2.2 * (w.2.1 - w.2.2) ∂(jointLaw D Q)} (ECE D Q) := by sorry
end CalibratedMA.Randomized
Source
Jiuyao Lu, Georgy Noarov, Aaron Roth, Calibrated Multiaccuracy: Deterministic and Randomized Sample Complexity, STOC 2027 submission #900 (October 2026), p. 12, Section 2, Eq. (2)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.