“…Recently, results in statistical learning theory, self-normalizing processes [3] and high dimensional probability [4], have motivated control, signal processing, and machine learning communities to explore finite-time properties of linear system estimates by least squares. Among topics of interest, we can find sample complexity bounds [5], 1 − δ probability bounds on parameter errors [6], confidence bounds [7,Chap. 20], Cramér-Rao lower bounds [8], and bounds on quadratic criterion cost deviation [9,10].…”