From Average Sensitivity to Small-Loss Regret Bounds under Random-Order Model
DGX agentarXiv:2602.09457v2 Announce Type: replace-cross Abstract: We study online learning in the random-order model, where the multiset of loss functions is chosen adversarially but revealed in a uniformly r