Sum of Square

Monday, May 18, 2015 - 2:55pm - 3:45pm
Pablo Parrilo (Massachusetts Institute of Technology)
We consider nonnegative functions on abelian groups that are sparse with respect to the Fourier basis. We establish combinatorial conditions on subsets S and T of Fourier basis elements under which nonnegative functions with Fourier support S are sums of squares of functions with Fourier support T. Our combinatorial condition involves constructing a chordal cover of an associated Cayley Graph.
Subscribe to RSS - Sum of Square