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

Amir Ali Ahmadi, Alexander Olshevsky, Pablo A. Parrilo, John N. Tsitsiklis. NP-hardness of deciding convexity of quartic polynomials and related problems. Math. Program., 137(1-2):453-476, 2013. [doi]

Abstract

Abstract is missing.