arXiv · ML· Mingrui Liu·· 2 天前AI 评分28
在线共形预测中硬性覆盖约束的效率代价
The Price of Hard Coverage Constraints in Online Conformal Prediction
AI 导读
在线共形预测中,满足硬性覆盖约束的最小累积额外预测集大小在固定时间、最大期望成本及最坏情况下分别为 $\Theta(\log T)$、$\Theta(T^{1/3})$ 和 $\Theta(\sqrt{T})$。 这些速率可通过利用历史得分实现,无需已知得分分布,且即便拥有总体最优预测集的完美知识,该效率代价依然持续存在。
来源:arXiv · ML · arxiv.org