BriefGPT.xyz
Ask
alpha
关键词
doubly-efficient proof systems
搜索结果 - 1
关于交互证明学习的能力
我们针对不均衡分布学习问题,构建了一种双效证明系统的交互式协议,该协议能够学习给定函数的最大傅立叶特征,学习类 AC^0 [2] 和 k-juntas。此外,我们还提供了一个用于布尔函数学习的新模型,样本复杂度与 n 无关。
PDF
3 months ago
Prev
Next