arXiv · Statistics Machine Learning· Dionysis Arvanitakis, Vaggos Chatziafratis, Yiyuan Luo, Konstantin Makarychev·· 3 小时前AI 评分18
对比学习带间隔情形的最优 VC 维
Optimal VC Dimension of Contrastive Learning with Margin
AI 导读
本文证明对比学习在任意间隔 $\alpha\in(0,1)$ 下的 VC 维为 $O(n/\alpha^2)$,改进此前 $O(n\log(n)/\alpha^2)$ 的上界,并给出匹配下界 $\Omega(n/\alpha^2)$($\alpha\geq\max(n^{-1/2},d^{-1/2})$),此前下界为 $\Omega(n/\alpha)$。
来源:arXiv · Statistics Machine Learning · arxiv.org