SoS Reading Group

Slides:

• SoS basics [Slides]
• Max-Cut [Slides]
• ARV algorithm for graph expansion [Slides]
• Robust mean-estimation/ clustering mixtures of Gaussians (if time permits – it didn’t!)

Resources:

• Pravesh Kothari’s Course
• Barak and Steurer’s Course
• Teslil Schramm’s Course
• Moses Charikar’s Course