An $\mathcal{O}(n\log n)$ projection operator for weighted ${\ell }_1$-norm regularization with sum constraint

Abstract

We provide a simple and efficient algorithm for the projection operator for weighted ${\ell }_1$-norm regularization subject to a sum constraint, together with an elementary proof. The implementation of the proposed algorithm can be downloaded from the author's homepage.