@article{nearoptimalregretforklregularizedmultiar, title = {Near-Optimal Regret for KL-Regularized Multi-Armed Bandits}, author = {Kaixuan Ji and Qingyue Zhao and Heyang Zhao and Qiwei Di and Quanquan Gu}, year = {2026}, eprint = {2603.02155}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2603.02155}, }