BriefGPT.xyz
Feb, 2017
有限 VC 类的递归教学维度的二次上界
Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes
HTML
PDF
Lunjia Hu, Ruihan Wu, Tianhong Li, Liwei Wang
TL;DR
本文研究了有限大小概念类的递归教学维度(RTD)与VC维度(VCD)之间的定量关系,并找到了RTD的二次上界。
Abstract
In this work we study the quantitative relation between the
recursive teaching dimension
(RTD) and the
vc dimension
(VCD) of
concept classes
→