Institution: University of Waterloo
Dates: Spring 2026
Time: Tuesdays and Thursdays, 1:00pm-2:20pm
Room: QNC 1506
Every student must scribe 2 lectures. Scribing must be rigorous and fill in informal or ommitted details from lecture (within reason - don't spend time fleshing out proofs of facts that are tangential to the material; simply quote them). Each scribe will also be given additional extensions/variations of the lecture content to prove. You have 3 weeks to finish scribing the lecture. You will be evaluated on the level of mathematical maturity displayed in your scribe notes (with an eye towards research ability).
Part I: Max-Cut Integrality Gap Graph as an example of a highly connected graph with Local structure
Goemans-Williamson algorithm and optimal Max-Cut integrality gap from discretizing the isoperimetric inequality over the sphere
Reference: Gartner-Matousek SDP book