@article{atightlowerboundfornonstochasticmultiarm, title = {A Tight Lower Bound for Non-stochastic Multi-armed Bandits with Expert Advice}, author = {Zachary Chase and Shinji Ito and Idan Mehalel}, year = {2025}, eprint = {2511.00257}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2511.00257}, }