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

arXiv2310.07224MaRDI QIDQ6454671

Ying Cui, Jake Roth

Publication date: 11 October 2023

Mathematics Subject Classification ID

Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Quadratic programming (90C20) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

This page was built for publication: On $O(n)$ Algorithms for Projection onto the Top-$k$-sum Constraint