实体
Kearns
Kearns
PulseAugur coverage of Kearns — every cluster mentioning Kearns across labs, papers, and developer communities, ranked by signal.
总计 · 30天
0
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
0
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
新算法将可复现学习推进到SQ模型之外
一篇新研究论文介绍了一种计算高效的算法，首次实现了以可复现的方式学习任意分布上的奇偶校验。该算法表明，高效的可复现学习超出了统计查询（SQ）模型的范畴，更接近于差分隐私学习的能力。这项工作还表明，将可复现性转换为纯差分隐私会带来显著的样本复杂度成本，前提是RP不等于NP。
-
新研究探讨了在有向无环图上的网络化二元分类
研究人员分析了一个在有向无环图上运行的网络化二元分类系统。在此设置中，代理按顺序处理数据，将局部特征与其前驱的预测相结合。该研究证明了这种分布式训练方法的超额损失上限，该上限取决于网络深度和特征观察模式。它还建立了下限，将网络深度确定为此类系统中信息聚合的关键约束。