The Hedge Algorithm on a Continuum

We consider an online optimization problem on a subset S of Rn (not necessarily convex), in which a decision maker chooses, at each iteration t, a probability distribution x(t) over S, and seeks to mi