arXiv stat.ML· Eric Dai, Maxwell Fishelson·· 10 小时前AI 评分12
序贯校准突破 T^{2/3}:显式渐近界 O(T^{0.662942288})
Explicit Asymptotic Bounds for Sequential Calibration Beyond $T^{2/3}$
AI 导读
研究者为序贯校准问题给出首个显式低于 2/3 的指数界 O(T^{0.662942288})。方法上提出两阶段递归标注策略,为 sign-preservation-with-reuse 博弈给出 O(n^α t^β) 界,并改进 Dagan 等人的归约,仅用 O(log T) 次该博弈实例即可从符号保持上界推出校准上界。
来源:arXiv stat.ML · arxiv.org