An optimal weather variant of the sum of squares algorithm

As I mentioned before, this term Pablo Parrilo, David Steurer, Pravesh Kothari, and I are teaching two sister seminars at Harvard/MIT and Princeton on the Sum of Squares algorithm. See the website http://sumofsquares.org  for details, lecture notes, as well as links to lecture videos and how to sign up to follow the course on Piazza. But, if … Continue reading An optimal weather variant of the sum of squares algorithm

Proofs, beliefs and algorithms through the lens of Sum of Squares

This fall I will be teaching a graduate seminar on the Sum of Squares algorithm. Actually, it will be two "sister seminars". In the Cambridge/Boston area, I (with possibly some guest lectures by Pablo Parrilo) will be teaching the course on Fridays 10am-1pm, alternating between Harvard and MIT. In Princeton, David Steurer and Pravesh Kothari … Continue reading Proofs, beliefs and algorithms through the lens of Sum of Squares