@article{ontheuniversalnearoptimalityofhedgeincom, title = {On the Universal Near Optimality of Hedge in Combinatorial Settings}, author = {Zhiyuan Fan and Arnab Maiti and Kevin Jamieson and Lillian J. Ratliff and Gabriele Farina}, year = {2025}, eprint = {2510.17099}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2510.17099}, }