
Relax and Randomize: From Value to Algorithms
Published on Feb 4, 20253415 Views
We show a principled way of deriving online learning algorithms from a minimax analysis. Various upper bounds on the minimax value, previously thought to be nonconstructive, are shown to yield algo