改进了EXP3算法，实现每轮常数时间运行

Fast EXP3 Algorithms

• 提出常数时间复杂度的EXP3实现方法
• 在保持理论性能的同时显著提升实际效率
• 适合需要低延迟在线决策的场景

我们指出EXP3算法可在每轮操作中以常数时间实现，提出更实用的算法，并分析这些算法在误差界与时间复杂度之间的权衡关系。通过理论和实验验证，新方法在保证近似最优后悔界的同时，大幅降低运行开销，适用于对实时性要求高的在线学习任务。

原文摘要 · Abstract (English)

We point out that EXP3 can be implemented in constant time per round, propose more practical algorithms, and analyze the trade-offs between the regret bounds and time complexities of these algorithms.

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。