arXiv · Statistics Machine Learning· Maxwell Fishelson, Mehryar Mohri·· 4 hr agoAI score30
基于调和权重的高维在线校准
High-dimensional online calibration from harmonic weights
AI brief
研究给出针对任意凸集与误差范数的高维预测在线校准算法。对 d 个二元结果同时预测,该算法在固定精度下以 d^{O(1/ε)} 轮达到 ε-校准,指数级改进此前界;对多类预测同样达到 d^{O(1/ε)},优于 Peng 与 Fishelson 等人的 d^{\widetilde{O}(1/ε^2)}。
Source: arXiv · Statistics Machine Learning · arxiv.org