Symmetric Sums of Squares over $k$-Subset Hypercubes

Annie Raymond, James Saunderson, Mohit Singh +1

We consider the problem of finding sum of squares (sos) expressions to establish the non-negativity of a symmetric polynomial over a discrete hypercube whose coordinates are indexe…