@inproceedings{fan2026on,
 archiveprefix = {arXiv},
 arxiv = {https://arxiv.org/abs/2510.17099},
 author = {Fan, Zhiyuan and Maiti, Arnab and Ratliff, Lillian and Jamieson, Kevin and Farina, Gabriele},
 booktitle = {Advances in Neural Information Processing Systems},
 doi = {10.52202/085713-5734},
 editor = {D. Belgrave and C. Zhang and H. Lin and R. Pascanu and P. Koniusz and M. Ghassemi and N. Chen},
 eprint = {2510.17099},
 pages = {172340--172374},
 pdf = {https://proceedings.neurips.cc/paper_files/paper/2025/file/fb3ad59a84799bfb8d700e56d19c231b-Paper-Conference.pdf},
 publisher = {Curran Associates, Inc.},
 title = {{On the Universal Near Optimality of Hedge in Combinatorial Settings}},
 url = {https://proceedings.neurips.cc/paper_files/paper/2025/file/fb3ad59a84799bfb8d700e56d19c231b-Paper-Conference.pdf},
 volume = {38, Main Conference},
 year = {2025}
}