AI RESEARCH
From Average Sensitivity to Small-Loss Regret Bounds under Random-Order Model
arXiv CS.LG
•
ArXi:2602.09457v2 Announce Type: replace-cross We study online learning in the random-order model, where the multiset of loss functions is chosen adversarially but revealed in a uniformly random order.