MIT 6.854 Spring 2016 Lecture 20: Grothendieck's Inequality and the Lovasz Theta Function

[@aleksagordic9593]

16:00 - 30:15 Grothendieck's inequality 30:15 - 35:15 main lemma definition 35:15 - 40:30 theorem (using main lemma) 40:30 - 50:30 main lemma proof 55:18 - 59:30 another application of SDP, Lovasz Theta function 59:30 - 1:08:33 Theorem alpha(G)