homework 0

background reading and exercises, due before first lecture on 09/19

homework 1

reading about ARV algorithm (pdf-version) before lecture on 10/03

homework 2

reading and exercises about higher-degree integrality gaps: from computational hardness to limitations of sum-of-squares (pdf-version) before lecture on 10/17

homework 3

reading and exercises about integrality gap for planted clique (pdf-version) and sum-of-squares for general domains (pdf-version) before lecture on 10/24