Efficient projections onto the<i>l</i><sub>1</sub>-ball for learning in high dimensions
We describe efficient algorithms for projecting a vector onto the ℓ1-ball. We present two methods for projection. The first performs exact projection in O(n) expected time, wher...