High Effort, Low Gain: Fundamental Limits of Active Learning for Linear Dynamical Systems

Nicolas Chatzikiriakos, Kevin Jamieson, Andrea Iannelli

In this work, we consider the problem of identifying an unknown linear dynamical system given a finite hypothesis class. In particular, we analyze the effect of the excitation inpu…