The Complexity of Sequential Prediction in Dynamical Systems

  • 2024-02-09 18:45:00
  • Vinod Raman, Unique Subedi, Ambuj Tewari
  • 0


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)

loading the full paper ...