2024
Conformal Autoregressive Generation: Beam Search with Coverage Guarantees
AAAI 2024technical
We introduce two new extensions to the beam search algorithm based on conformal predictions (CP) to produce sets of sequences with theoretical coverage guarantees. The first method is very simple and proposes dynamically-sized subsets of beam search results but, unlike typical CP proceedures, has a…