Jacob Abernethy, Elad Hazan, Alexander Rakhlin. Competing in the Dark: An Efficient Algorithm for Bandit Linear Optimization. In Rocco A. Servedio, Tong Zhang, editors, 21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008. pages 263-274, Omnipress, 2008. [doi]
Abstract is missing.