Some notes for the class Algorithms Beyond Worst Case, Mastermath, 2018.
Lecture 6: Compressed Sensing (l1 recovery)
Lecture 7 and 8: Spectral Partitioning for the block model
Lecture 9: SDP based partitioning in the semi-random model
Lectures 10 and 11: Smoothed Analysis of the Simplex (based on the recent Dadush-Huiberts paper)