---
title: "研究人员提出可回退交互式数学证明，以提高 AI 监督效率"
dek: "一篇 arXiv 预印本提出，在满足稳健性与状态恢复条件时，无需假定证明者诚实即可开展监督。摘要称，作者已实现协议并开展初步 MNIST 实验。"
---

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

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

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

:::analysis
这项主张涉及 T6（评估）和 T2（运行时）：前者关注如何检查计算输出，后者通过恢复证明者状态使检查成为可能。用户和运营方应核实自己的计算是否满足所述稳健性条件，以及运行时是否确实支持所需的状态恢复；仅凭摘要无法确认某个具体部署满足这些条件。这里需要关注的可核验属性是可识别性：如果为用户提供服务的确切版本和配置有记录且可供核查，用户就能判断自己是否接触过依赖这些条件的部署。这是对部署核查的要求，并非保存的摘要已经展示的能力；摘要也没有建议采用任何修复版本。[^1]
:::

:::checked
我们于 2026 年 10 月 30 日阅读了保存的 *Efficient Scalable Oversight via Rewinding* 的 arXiv 摘要页，包括 v1 提交记录。这次阅读确认了作者公布的内容和提交日期。我们没有阅读全文、检查实现、复现实验或测试系统；本文涉及效率和正确性的结论仍是作者报告的主张。[^1]
:::

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