When Can One Obtain Certificates of Optimality Using Positivstellensaetze?

Nayoon Kim, Allen Gehret, Shenyuan Ma +1

We study certificates of positivity and optimality for learning problems whose objectives and constraints need not be polynomial. We isolate an axiomatic core of Fischer's construc…