1. Quick recall of example from Tuesday's lecture
2. Quick look at some applications where LSI does
surprisingly well
3. The main idea of the (nice) probabilistic analysis
of LSI by Papadimitriou, Raghavan, Tamaki(!), Vempala
4. Problems with LSI (in case you though it's the solution
for everything)