Exponential Weights on the Hypercube in Polynomial Time

Sudeep Raja Putta, Abhishek Shetty

We study a general online linear optimization problem(OLO). At each round, a subset of objects from a fixed universe of $n$ objects is chosen, and a linear cost associated with the…