Competing in the dark: An efficient algorithm for bandit linear optimizationJacob AbernethyElad Hazanet al.2008COLT 2008
Extracting certainty from uncertainty: Regret bounded by variation in costsElad HazanSatyen Kale2008COLT 2008