## Lect 5: Sparse Approximation for Orthogonal matrices

We saw how to solve the EXACT and SPARSE problem for the case when $\Phi$ is orthogonal. The material is from Lecture 3 from Anna Gilbert’s notes.