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
来源
核查或更正本页
- 更正
- 提交更正请求 · 在 GitHub 编辑源文件 · 更正政策