arXiv:2305.14944 [math.OC]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords moment-sos hierarchy, computational complexity, polynomial optimization, semidefinite program, polynomial-time computation Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset