Sum of Squares Submodularity

The authors are grateful to Pablo Parrilo for his helpful feedback. The authors also gratefully acknowledge the constructive comments of the Department Editor of the Optimization Area, Samuel Burer; an anonymous Associate Editor; and two anonymous reviewers that have greatly improved the paper.