实体
Sample complexity
Sample complexity
PulseAugur coverage of Sample complexity — every cluster mentioning Sample complexity across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
研究重新审视用于CNF公式学习的Valiant算法
一篇新的研究论文重新审视了用于学习CNF公式的Valiant算法，重点关注其在局部引理模型下的样本复杂度。该研究为算法在子句大小大于或等于某个阈值时的性能建立了匹配的下界。对于一个特定情况，该论文通过信息论下界证明了Valiant算法实现了最优的样本复杂度（对数因子以内）。
-
新框架使用傅里叶分析进行高效数据增强
研究人员开发了一个新的框架，利用傅里叶分析和有限群表示论来研究数据增强策略。他们的工作表明，对于许多学习问题，使用随机抽样的群元素子集进行的局部数据增强可以达到与完全增强相同的统计效益。这种方法为具有对称性的学习提供了一种计算上可扩展的方法，解决了完全增强在大群上的不可行性。该研究还包括一个不可能结果，表明精确的不变性强制执行需要对整个群进行平均。