Completed
the LP relaxation
Class Central Classrooms beta
YouTube playlists curated by Class Central.
Classroom Contents
The Grothendieck Inequality by Gadadhar Misra
Automatically move to the next video in the Classroom when playback concludes
- 1 Date: Mon, 22 April 2019, 15:00 to
- 2 The Grothendieck inequality
- 3 max Cut
- 4 the edge set
- 5 the edge set with labels
- 6 the edge set with crossings marked
- 7 Cut Norm
- 8 the Cut norm
- 9 proof
- 10 proof contd.
- 11 integer linear program
- 12 the LP relaxation
- 13 what we know about the Grothendieck constant
- 14 Grothendieck constant for graphs
- 15 the original Grothendieck inequality
- 16 Kirvine's proof of the Grothendieck inequality
- 17 an integral
- 18 evaluation of the integral
- 19 tensor product
- 20 Kirvine's proof of the Grothendieck inequality
- 21 sine hyperbolic
- 22 completing the proof
- 23 sine hyperbolic Lemma
- 24 sharpening the Varopolous inequality
- 25 Thank you
- 26 Q&A
