Ziyi Guan、Yael Tauman Kalai、Ron Rothblum 和 Zoe Xi 于 2026 年 10 月 29 日向 arXiv 提交了 Efficient Scalable Oversight via Rewinding。这篇预印本提出可回退交互式数学证明(RIP):较弱的验证者通过恢复交互中的早期状态,再从该状态继续交互,检查更强证明者完成的计算。[1]

作者将这一方法与辩论机制比较:后者假定两个强大证明者中至少有一个诚实。作者称,对于一类计算,其输出在少量预言机回答被改变后仍保持稳健,他们的构造可以去掉这一诚实性假设。该构造不使用密码学;其适用范围取决于计算是否满足稳健性条件,以及验证者能否让证明者回退。[1]

摘要称,诚实证明者的运行时间与原计算时间呈线性关系;验证者经过一次性预处理后,运行时间接近输入长度的线性量级,而输入长度可能远小于计算规模。作者报告了协议实现和一项初步 MNIST 实验,称 RIP 可以快于一种已部署的先进数学证明系统。保存的摘要未给出具体耗时或详细实验条件。[1]

[1]: Efficient Scalable Oversight via Rewinding。arXiv,2026 年 10 月 29 日。https://arxiv.org/abs/2610.40535

来源

  1. Efficient Scalable Oversight via RewindingarXiv · 2026年10月29日

核查或更正本页

验证记录

下方摘要可以说明你读到的文字是否与公开的源文件一致,但不能说明报道内容本身正确。这一摘要在构建时根据本页的 Markdown 源文件计算,并列入站点清单。

5cd21a35211ff8a7ed7bae9aeb3e9e075f8b15802a70c7d408486ac180b6b498