English(EN) Publicly-Verifiable Certificates for Statistical Algorithms

引入用于可验证统计学习证明的新框架

作者 PulseAugur 编辑部 · [1 个来源] · 2026-07-20 04:00

研究人员引入了公开可验证统计有效性证书（pvCSVs）作为一种新颖的非交互式学习证明方法。该框架允许学习者发布一个假设及其相应的证书，使用户能够使用特定分布高效地验证假设的有效性。该研究侧重于自适应统计查询（SQ）算法，证明pvCSVs可以实现与k次自适应查询成O(log k)的样本复杂度，相比现有学习算法的O(sqrt(k))样本复杂度有了显著改进。 AI

影响引入了一种验证学习算法有效性的新方法，可能提高AI系统的信任度和鲁棒性。

排序理由该集群包含一篇详细介绍统计算法新理论框架的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。我们如何撰写摘要 →

报道来源 [1]

arXiv cs.LG TIER_1 English(EN) · Michael Ngo, Michael P. Kim · 2026-07-20 04:00

统计算法的可公开验证证书

arXiv:2607.15528v1 Announce Type: new Abstract: Following Goldwasser, Rothblum, Shafer, and Yehudayoff, who defined a framework for interactive proofs of learning [ITCS'21], we initiate the study of non-interactive proofs of learning. We define and study a new notion: Publicly-Ve…

报道来源 [1]

统计算法的可公开验证证书

相关话题