NP-hardness of deciding convexity of quartic polynomials and related problems

A. A. Ahmadi, A. Olshevsky, P. A. Parrilo, and J. N. Tsitsiklis. 2013. NP-hardness of deciding convexity of quartic polynomials and related problems. Math. Program. Ser. A 137, 1--2, 453--476.

2013