Accelerated Search for Non-Negative Greedy Sparse Decomposition via Dimensionality Reduction

Konstantinos Voulgaris, Mike E. Davies, Mehrdad Yaghoobi

Non-negative signals form an important class of sparse signals. Many algorithms have already beenproposed to recover such non-negative representations, where greedy and convex rela…