VC维度_VC维度技术文章_InfoQ写作社区

全部标签 



写点什么

登录注册

VC维度

0 人感兴趣 · 1 次引用

关注

最新
推荐

VC 维度 1 概念类的差分隐私学习器最优解

08-03

本文提出了首个针对VC维度1和Littlestone维度d的概念类的近乎最优差分隐私PAC学习器，样本复杂度达到Õε,δ,α,δ(log∗d)，基本匹配Alon等人证明的Ω(log∗d)下界。

差分隐私 VC维度

1