本文介绍了一个称为认证令牌复杂度的新概念，它衡量与随机预言机交互以确定其可靠性是否达到某个阈值的最小预期成本。作者开发了一种基于序贯概率比检验（SPRT）的方法，该方法会查询预言机，并在收集到足够的证据来区分可靠和不可靠的预言机时停止。他们还建立了一个匹配的信息论下界，证明了他们的SPRT构造在小误差范围内对于认证是渐近最优的。 AI
影响 引入了一个量化验证AI预言机可靠性成本的理论框架，可能影响未来鲁棒AI系统的研究。
排序理由 该集群包含一篇详细介绍新理论框架及其分析的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
