1. Min-Cut and Max-Cut 2. Fingerprinting 3. Hashing and Sketching 4. Balls into Bins 5. Concentration of measure 6. Dimension Reduction 7. Greedy and Local Search 8. Rounding Linear Programs 9. Primal Dual 10. Semidefinite Programs 11. Lovász Local Lemma Markov Chain Monte Carlo Methods