arXiv cs.LG· Tsubasa Harada, Yasushi Kawase, Hanna Sumita·2026-10-12 12:00· 7 小时前AI 评分17

TCP 确认机制的同时竞争比与 regret 保证研究

Simultaneous Competitive and Regret Guarantees for TCP Acknowledgment

AI 导读

研究针对 TCP 确认（acknowledgment）问题，在最小化确认与等待总成本的目标下，探讨同时实现竞争比与 regret 保证的算法。已知确定性在线算法的竞争比下界为 2，论文在给定 k 个随机在线专家的设定下展开分析，并指出实现次线性 regret 需要满足特定条件。

来源：arXiv cs.LG · arxiv.org