Synthesis and Analysis Type Methods for Signal Reconstruction from Random Observations

Deanna Needell
Claremont McKenna College

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.

Presentation (PDF File)

Back to Structure and Randomness in System Identification and Learning