研究：无遗憾学习队列的吞吐下界与竞争比

一项新研究分析了单包缓冲排队系统中自私短视队列用 no-regret 算法选择未知服务速率服务器时的表现。作者 Cristian Palma Foster 和 Eva Tardos 证明，任意 no-regret 学习者的长期平均吞吐量至少为服务器速率的 Hamacher 和，且该下界紧致；单队列稳定当且仅当到达率低于该值。 研究还给出竞争比至少 0.77 且紧致的结果。论文发表于 arXiv cs.LG。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。