Prediction with a short memory.

Vatsal Sharan, Sham M. Kakade, Percy Liang, Gregory Valiant

Browse the full STOC paper archive.