Abstract

We study the problem of learning to predict the next state of a dynamicalsystem when the underlying evolution function is unknown. Unlike previous work,we place no parametric assumptions on the dynamical system, and study theproblem from a learning theory perspective. We define new combinatorialmeasures and dimensions and show that they quantify the optimal mistake andregret bounds in the realizable and agnostic setting respectively.

 

Quick Read (beta)