Predicting sparse circle maps from their dynamics

11/14/2019
by   Felix Krahmer, et al.
0

The problem of identifying a dynamical system from its dynamics is of great importance for many applications. Recently it has been suggested to impose sparsity models for improved recovery performance. In this paper, we provide recovery guarantees for such a scenario. More precisely, we show that ergodic systems on the circle described by sparse trigonometric polynomials can be recovered from a number of samples scaling near-linearly in the sparsity.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset