arXiv · ML· Yu Gui, Rina Foygel Barber, Cong Ma·· 3 天前AI 评分20
在线共形预测中强制长期覆盖率的相变现象
The cost of enforcing long-run coverage: a phase transition in online conformal prediction
AI 导读
在线共形预测中,长期覆盖率约束与即时覆盖率稳定性存在权衡。论文证明当长期覆盖率偏差界为 O(T^{-β}) 且 β∈[0, 1/2] 时,可构建两全算法;若 β∈(1/2, 1],则无法同时优化即时覆盖率。该结论揭示了在线预测中鲁棒性与稳定性之间的理论界限。
来源:arXiv · ML · arxiv.org