Regret in Online Combinatorial Optimization

Jean-Yves Audibert, Sébastien Bubeck, Gábor Lugosi

Abstract: We address online linear optimization problems when the possible actions of the decision maker are represented by binary vectors. The regret of the decision maker is the difference between her real...