In this talk we will discuss results for robust signal reconstruction from random observations via synthesis and analysis methods. Synthesis methods attempt to identify the low-dimensional representation of the signal directly, whereas analysis type methods reconstruct in signal space. We also include provable near-optimal reconstruction guarantees for total-variation minimization using properties of the bivariate Haar transform.
Back to Structure and Randomness in System Identification and Learning