On $O(n)$ Algorithms for Projection onto the Top-$k$-sum Sublevel Set

Jake Roth, Ying Cui

The \emph{top-$k$-sum} operator computes the sum of the largest $k$ components of a given vector. The Euclidean projection onto the top-$k$-sum sublevel set serves as a crucial sub…