Fast Projection onto the Capped Simplex with Applications to Sparse Regression in Bioinformatics

Andersen Ang, Jianzhu Ma, Nianjun Liu +2

We consider the problem of projecting a vector onto the so-called k-capped simplex, which is a hyper-cube cut by a hyperplane. For an n-dimensional input vector with bounded elemen…