The algebraic degree of sparse polynomial optimization

Julia Lindberg, Leonid Monin, Kemal Rose

We study a broad class of polynomial optimization problems whose constraints and objective functions exhibit sparsity patterns. We give two characterizations of the number of criti…