reading: introduction, definitions (before lecture)

reading: max cut algorithm, expansion algorithm, lower bounds

reading: ARV algorithm (pdf-version)

reading: higher-degree integrality gaps: from computational hardness to limitations of sum-of-squares (pdf-version)

reading: integrality gap for planted clique (pdf-version) sum-of-squares for general domains (pdf-version)