Hardness and Approximation Results for $L_p$-Ball Constrained Homogeneous Polynomial Optimization Problems

Ke Hou, Anthony Man-Cho So

In this paper, we establish hardness and approximation results for various $L_p$-ball constrained homogeneous polynomial optimization problems, where $p\in [2,\infty ]$. Specifical…