#理论下界

1 stories · 1 in 7 days · 1 in 30 days
Stories, products and papers tagged "理论下界", newest first.
Nov 18
Papers11:43
Chinese content在线保形预测硬覆盖约束的代价被量化:最多需要 Θ(√T) 额外预测集规模

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

arXiv cs.LG@Mingrui LiuSource