A Geometric Perspective on Polynomially Solvable Convex Maximization

Shaoning Han, Liangju Li, Yongchun Li

Convex maximization encompasses a broad class of optimization problems and is generally NP-hard, even for low-rank objectives. This paper investigates structural conditions under w…