Adam Kalai, Santosh S. Vempala: Efficient Algorithms for Online Decision Problems. COLT 2003: 26-40