arXiv 机器学习· Changlong Wu, Wojciech Szpankowski·· 16 時間前AI スコア29
未知 i.i.d. 特征下通用 VC 类的紧致随机序列覆盖
Tight Stochastic Sequential Covers for General VC Classes with Unknown i.i.d. Features
未翻訳のため中国語で表示しています。
AI ガイド
新研究针对特征分布未知的混合在线学习，证明有限 VC 维 $d$ 即可实现对数大小为 $O(d\log T+\log(1/\delta))$ 的紧致随机序列精确覆盖，匹配最坏情况理论下界。该方法引入局部立方体权重进行非均匀分割，首次为未知 i.i.d. 特征的通用 VC 分区实现了 $O((d+1)\log T)$ 的紧致期望对数损失遗憾，并提供了平面仿射半空间的多项式时间实现。
出典：arXiv 机器学习 · arxiv.org