Multihomogenous Nonnegative Polynomials and Sums of Squares
arXiv:1601.04623 · doi:10.1007/s00454-018-0011-3
Abstract
We refine and extend quantitative bounds, on the fraction of nonnegative polynomials that are sums of squares, to the multihomogenous case.
arXiv commentRevised the article to improve overall presentation. Included a section on background material upon referee's suggestion. The article now explains the connection between nonnegative polynomials and isotropic measures in a more detailed way. An application of the results in this article to quantum information theory was found independently from us, which we include the reference