Certify the Decision, Not Every Score: Exact Top-k Selection from Few Evaluations

Yuhe Sui, Yingzhi Tang

Choosing a few robust algorithms or schedules can require evaluating every candidate under many adverse scenarios, even though an agent only needs to identify the winners. A predic…