arXiv stat.ML· Sanghwa Kim, Kyoungseok Jang, Se-Young Yun·· 2 小时前AI 评分12
超越二阶信息：带噪声特征的有偿逻辑回归
Beyond Second-Order Information: Paid Logistic Regression with Noisy Features
AI 导读
研究在线二分类预测中学习者付费获取更精确特征观测的问题，动机来自医疗检测等场景。作者证明协方差信息不再充分：相同协方差的两个噪声分布可导致不同的最优逻辑损失，更低方差甚至可能带来更高损失。在付费越高观测越好的结构序下，噪声结构已知时遗憾界为 Õ(√T)，未知时为 Õ(T^{2/3})，并给出匹配下界。
来源：arXiv stat.ML · arxiv.org