@article{efficientnearoptimalalgorithmforonline, title = {Efficient Near-Optimal Algorithm for Online Shortest Paths in Directed Acyclic Graphs with Bandit Feedback Against Adaptive Adversaries}, author = {Arnab Maiti and Zhiyuan Fan and Kevin Jamieson and Lillian J. Ratliff and Gabriele Farina}, year = {2025}, eprint = {2504.00461}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2504.00461v1}, }