SoS Reading Group

The Plan:

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

Resources:

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