arXiv · AI· Ziyi Guan, Yael Tauman Kalai, Ron Rothblum, Zoe Xi·· 21 天前AI 评分42
Rewindable Interactive Proofs (RIPs) 用于可扩展监督
Efficient Scalable Oversight via Rewinding
AI 导读
提出可回退交互式证明(RIPs),允许验证器回滚并复用证明器状态以消除诚实假设。 构造无需密码学,诚实证明器耗时与原计算线性,验证器预处理后近线性。 协议在 MNIST 实验上快于现有部署系统,适用于控制证明器硬件的场景。
来源:arXiv · AI · arxiv.org