Abstract
Conformal prediction provides prediction sets with finite-sample guarantees, but the label verification required for calibration can be expensive. We develop a partial verification method that returns exactly the same prediction sets as complete verification. We characterize calibration certificates, the verified information sufficient to determine the conformal threshold, and design a procedure that coordinates verification across calibration examples. For finite thresholds at high coverage, its verification cost is less than twice the minimum certificate cost when candidates are checked in order. Across retrieval, mathematical solutions, and configuration evaluation, it reduces verification cost by 15-82% compared with verifying calibration examples one at a time, while producing identical prediction sets.
Keywords
Subject
Publication details
- Journal
- Not available
- Open access
- Green open access
Cite this article
APA 7
Yu, Z., Gu, Y., Nia, V. P., & Asgharian, M. (2026). Conformal Prediction under Partial Verification. https://omanscience.com/en/articles/conformal-prediction-under-partial-verification
MLA 9
Yu, Zijun, et al. "Conformal Prediction under Partial Verification." https://omanscience.com/en/articles/conformal-prediction-under-partial-verification.
Chicago (author–date)
Yu, Zijun, Yu Gu, Vahid Partovi Nia, and Masoud Asgharian. 2026. "Conformal Prediction under Partial Verification." https://omanscience.com/en/articles/conformal-prediction-under-partial-verification.
Harvard
Yu, Z., Gu, Y., Nia, V. P. and Asgharian, M. (2026) 'Conformal Prediction under Partial Verification', Available at: https://omanscience.com/en/articles/conformal-prediction-under-partial-verification.
Vancouver
Yu Z, Gu Y, Nia VP, Asgharian M. Conformal Prediction under Partial Verification. https://omanscience.com/en/articles/conformal-prediction-under-partial-verification
IEEE
Z. Yu, Y. Gu, V. P. Nia, and M. Asgharian, "Conformal Prediction under Partial Verification," https://omanscience.com/en/articles/conformal-prediction-under-partial-verification.