Efficient Sparseness-Enforcing Projections

Markus Thom, Günther Palm

We propose a linear time and constant space algorithm for computing Euclidean projections onto sets on which a normalized sparseness measure attains a constant value. These non-con…