Metraipolis › archive › dc_6dfed5072db1
Knowing When the Evidence Is Enough: Requirement-Directed Search with Horn-Closure Certificates — arXiv:2610.34684
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.34684
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-27T08:01:37.574Z
- SHA-256 of the archived text
0c9ba12286179d8301c461882bdbb5e1f0000b5931d072eb781cce956f3f4f97- Stable URL of this page
https://metraipolis.com/documento/dc_6dfed5072db1
How to cite
Knowing When the Evidence Is Enough: Requirement-Directed Search with Horn-Closure Certificates — arXiv:2610.34684 — arXiv (en), https://arxiv.org/abs/2610.34684 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_6dfed5072db1 (Metraipolis archive dc_6dfed5072db1, sha256 0c9ba12286179d8301c461882bdbb5e1f0000b5931d072eb781cce956f3f4f97)
BibTeX
@misc{dc6dfed5072db1,
title = {Knowing When the Evidence Is Enough: Requirement-Directed Search with Horn-Closure Certificates — arXiv:2610.34684},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.34684},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_6dfed5072db1; sha256 0c9ba12286179d8301c461882bdbb5e1f0000b5931d072eb781cce956f3f4f97},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.34684. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
After each Web search, a search-augmented model must decide whether its evidence suffices: answer, search again, or abstain. Prevailing systems leave this to holistic model judgement, which can accept a context naming every entity yet lacking one required fact. We instead make sufficiency structural: a per-query requirement hypergraph states which facts jointly yield another fact. This raises two challenges: deriving requirements from the question alone, and linking each requirement to passages about the right entity. Certify therefore decomposes the question, searches per requirement, and accepts links only after entity checks. Horn closure over the links yields a certificate, the minimal sufficient passages and their derivation, or an abstention naming open requirements. Given correct retrieval, requirements and links, the decision is sound, and complete up to the entity check. Pooled over three corpora with unanswerable twins, Certify decides significantly more accurately than search agents, graph retrieval and sufficiency judges in default configurations. On the same evidence, it matches a proprietary model's sufficiency label without an additional model call. Over 21M Wikipedia passages, entity checks add 4 to 13 points of decision accuracy where gold evidence exists. Finally, answers from its certificate are 80% correct, against 57% from all retrieved passages. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno). Categorie arXiv: Information Retrieval (cs.IR) ; Artificial Intelligence (cs.AI); Computation and Language (cs.CL). Pagina del lavoro: https://arxiv.org/abs/2610.34684 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-27T07:55:30.930Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).