#理论下界

共 1 条 · 7 天 1 条 · 30 天 1 条
信息流里打上「理论下界」标签的资讯、产品与论文,按刊登时间排,新的在上。
11月18日
论文11:43
在线保形预测硬覆盖约束的代价被量化:最多需要 Θ(√T) 额外预测集规模

这篇理论论文把一个常被忽略的问题算清楚了:如果你要求保形预测在流式部署中全程不超失误预算,预测集要额外膨胀多少。结论很反直觉——就算数据分布完全已知,代价也躲不掉,最坏情况是 Θ(√T)。做风险控制、异常检测这类不能容忍覆盖失效的系统的人,选评估口径前应该先看这篇。

arXiv cs.LG@Mingrui Liu原文