S. Kakade and A. Kalai. From Batch to Transductive Online Learning. In Advances in Neural Information Processing Systems 18, 2006 (NIPS 05) pdf
A. Kalai. Online learning course