Finite-time Identification of Stable Linear Systems: Optimality of the Least-Squares Estimator

Yassir Jedra, Alexandre Proutiere

We present a new finite-time analysis of the estimation error of the Ordinary Least Squares (OLS) estimator for stable linear time-invariant systems. We characterize the number of…