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)