Minimax Policies for Combinatorial Prediction Games

Authors: Jean Yves Audibert, Sébastien Bubeck and Gábor Lugosi

Journal of Machine Learning Research, Vol. 19, 107--132, January, 2011
DOI: 
This paper originally appeared as Barcelona School of Economics Working Paper 1361