@misc{indiciaeb1fea650f4b0, title = {From Average Sensitivity to Small-Loss Regret Bounds under Random-Order Model}, author = {Shinsaku Sakaue and Yuichi Yoshida}, year = {2026}, url = {https://arxiv.org/abs/2602.09457}, note = {Source identifier: 2602.09457} }