SOS Seminar Lecture 9 -  SOS and the Unique Games conjecture—a love hate relationship
Channel: Boaz Barak
Date: 2016-12-03

Ninth lecture in Harvard CS229r / MIT 6.S898 "Proofs, beliefs and algorithms through the lens of Sum of Squares" Harvard CS229r / MIT 6.S898. http://www.boazbarak.org/sos/

Topics of this lecture: 
- Relations between SOS and the Unique Games Conjecture
- The Small Set Expansion hypothesis
- Subexponential algorithm for unique games.