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: