arXiv 机器学习· Changlong Wu, Wojciech Szpankowski·· 15 hours agoAI score29
未知 i.i.d. 特征下通用 VC 类的紧致随机序列覆盖
Tight Stochastic Sequential Covers for General VC Classes with Unknown i.i.d. Features
Not yet translated; shown in Chinese.
AI guide
新研究针对特征分布未知的混合在线学习，证明有限 VC 维 $d$ 即可实现对数大小为 $O(d\log T+\log(1/\delta))$ 的紧致随机序列精确覆盖，匹配最坏情况理论下界。该方法引入局部立方体权重进行非均匀分割，首次为未知 i.i.d. 特征的通用 VC 分区实现了 $O((d+1)\log T)$ 的紧致期望对数损失遗憾，并提供了平面仿射半空间的多项式时间实现。
Source:arXiv 机器学习 · arxiv.org