The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Hi-index | 0.00 |
An O(n) time algorithm for the projection of a vector is presented on the simplex of R^n. We use a linear-time median-finding algorithm to determine the median of the components of a vector. The problem of finding such a projection arises as a subproblem of some optimization methods.