arXiv · cs.AI· Yuhe Sui·· 17 天前AI 评分18
arXiv 新论文提出 Certified Adaptive Selection：只认证决策而非逐一评估
Certify the Decision, Not Every Score: Exact Top-k Selection from Few Evaluations
来源与原文
arXiv · cs.AI
作者：Yuhe Sui
发布时间：（北京时间）
阅读原始来源 · arxiv.org ↗完整链接与内容说明
https://arxiv.org/abs/2610.14996v1
本站目前仅有 AI 导读与摘要，未展示原文正文；技术细节、代码和完整结论请查看原始来源。
AI 导读
arXiv 论文提出 Certified Adaptive Selection（CAS），在剩余不确定性无法改变结果时即返回精确 top-k 集合，并通过 Expected Shortfall 的上下界给出认证。其预测引导策略 CAS-PG 在两个公开算法选择矩阵上分别用 630/3150 和 981/2200 次查询认证精确前三，仅为事后最少评估次数的 1.14 和 1.18 倍；无历史数据的纯记录变体为 1.28 和 1.37 倍，优于测试的非预测型认证策略。
来源：arXiv · cs.AI · arxiv.org