Multipath Matching Pursuit with Depth-First (MMP-DF)

Sparse recovery with the MMP-DF algorithm

Multipath Matching Pursuit with Depth-First (MMP-DF) is a greedy algorithm that provides approximate solution to the sparse reconstruction/approximation problem: min ||x||_0 such that Phi * x = y. The algorithm is from the paper: [*] S. Kwon, J. Wang, and B. Shim, "Multipath matching pursuit", IEEE Trans. Inform. Theory, vol. 60, no. 5, pp. 2986-3001, May 2014.