#VC维

共 4 条 · 7 天 0 条 · 30 天 0 条

信息流里打上「VC维」标签的资讯、产品与论文，按刊登时间排，新的在上。

8月14日

这篇论文把bagging这个老方法用在了对抗鲁棒学习上，直接打破了之前的上界，而且证明样本复杂度跟VC维线性相关，搞理论或鲁棒学习的人值得看看。

arXiv cs.LG@Omar Montasser原文

8月7日

这篇论文把单调对抗者模型的误差速率定性了：d=1是Θ(1/n)，d≥2多一个log因子，证明很直接。

arXiv cs.LG@Anay Mehrotra原文

6月29日

论文精选10:15

这篇论文搞清楚了只给正样本时proper学习到底能学啥，发现了VC维不够用，还新造了个叫“均匀外部可分离性”的条件，搞理论的人值得看。

arXiv cs.LG@Shai Ben-David 等 4 人原文

6月9日

论文精选12:12

理论研究者终于有了Transformer样本复杂度的紧界——VC维和思维链学习的下界都算清楚了，做深度学习理论的团队值得细读。

arXiv cs.LG@Chenxiao Yang 等 3 人原文