实体
Shafer
Shafer
PulseAugur coverage of Shafer — every cluster mentioning Shafer across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
新的Robbins混合算法为有界数据投注提供O(ln n)遗憾
一篇新的arXiv论文介绍了一种新颖的Robbins混合算法,该算法专为在二元观测序列上进行投注而设计。该算法旨在与最佳固定投注相比,实现O(ln n)的最坏情况遗憾,同时在特定条件下满足几乎确定的ln ln n的更严格遗憾界限。研究将这些发现与之前关于无界数据的工作进行了对比,强调了对冲策略在实现最佳增长率和遗憾界限方面的优势。
-
引入用于可验证统计学习证明的新框架
研究人员引入了公开可验证统计有效性证书(pvCSVs)作为一种新颖的非交互式学习证明方法。该框架允许学习者发布一个假设及其相应的证书,使用户能够使用特定分布高效地验证假设的有效性。该研究侧重于自适应统计查询(SQ)算法,证明pvCSVs可以实现与k次自适应查询成O(log k)的样本复杂度,相比现有学习算法的O(sqrt(k))样本复杂度有了显著改进。