Reading Group Presentations

• Sum of Squares basics [Slides]
• Max-Cut using SoS [Slides]
• ARV algorithm for graph expansion [Slides]
• Discrepancy Theory Basics and Lovette Meka [Slides]
• Graph Sparsification, Twice Ramanujan Sparsifier [Slides]
• Counting Bases of a Matroids [Slides]
• Second Moment Method [Slides]
• The Kadison-Singer Problem [Slides]

Algorithmic ML & DS Course (Fall 2023) Recitation

• Concentration Inequalities [Slides]