Compressed Sensing (Survey)
Status: placeholder — survey only.
Goals¶
Why sparse signals can be recovered from few measurements
Link to low-rank / sparse structure and SVD week
No proofs; one illustrative figure and references
Outline¶
Sparsity as structure
Measurement matrices (Johnson–Lindenstrauss connection)
What to read next
Sources¶
Blum, Hopcroft, Kannan, Foundations of Data Science, selected sections