Near-Optimal and Tractable Estimation under Shift-Invariance

Dmitrii M. Ostrovskii

How hard is it to estimate a discrete-time signal $(x_1,...,x_n)\in {\mathbb{C}}^n$ satisfying an unknown linear recurrence relation of order $s$ and observed in i.i.d. comple…