Prediction with a Short Memory

Vatsal Sharan, Sham Kakade, Percy Liang +1

We consider the problem of predicting the next observation given a sequence of past observations, and consider the extent to which accurate prediction requires complex algorithms t…