MiRD: Reliable Set-Valued Prediction for Open-Ended Question Answering via Miscoverage Risk Decomposition

Anqi Hu, Zijun Jia, Zhiyuan Wang, Bo Fu


Abstract
Reliable set-valued prediction provides a principled way to mitigate hallucinations in open-ended question answering (QA), yet existing conformal approaches typically rely on a restrictive premise: finite sampling must produce at least one admissible candidate, or calibration examples violating this condition are discarded. In this paper, we introduce MiRD, a two-stage framework that decomposes overall miscoverage into sampling failure and conditional selection failure. In Stage I, MiRD establishes an expectation-level marginal upper bound on the probability that finite sampling produces no admissible answer under a fixed sampling budget. In Stage II, conditioned on sampling success, MiRD calibrates a conformal selection threshold using admission-correlated nonconformity scores constructed from the full calibration set, thereby preserving calibration-set integrity. Across three open-ended QA datasets and eight models, MiRD controls sampling risk, conditional selection risk, and overall miscoverage, while providing tighter first-stage bounds than PAC-style alternatives and more adaptive prediction sets than successful-only calibration.
Anthology ID:
2026.emnlp-main.1948
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
44300–44320
Language:
URL:
https://aclanthology.org/2026.emnlp-main.1948/
DOI:
Bibkey:
Cite (ACL):
Anqi Hu, Zijun Jia, Zhiyuan Wang, and Bo Fu. 2026. MiRD: Reliable Set-Valued Prediction for Open-Ended Question Answering via Miscoverage Risk Decomposition. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 44300–44320, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
MiRD: Reliable Set-Valued Prediction for Open-Ended Question Answering via Miscoverage Risk Decomposition (Hu et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.1948.pdf