Conformal Prediction under Partial Verification
This research introduces Rank-Layer, a partial verification method for Conformal Prediction that significantly reduces label verification costs without changing prediction sets. The method coordinates checks across calibration examples by characterizing calibration certificates as threshold collections. It achieves substantial query savings, proving that this approach is provably efficient and optimal in terms of worst-case cost.