Sparse approximation based on a random overcomplete basis

Yoshinori Nakanishi-Ohno, Tomoyuki Obuchi, Masato Okada +1

We discuss a strategy of sparse approximation that is based on the use of an overcomplete basis, and evaluate its performance when a random matrix is used as this basis. A small co…