• Concentration Inequalities
• Polynomial Identity Testing
• Randomized Graph and Number Algorithms
• Hashing and Load Balancing
• Johnson-Lindenstrauss Lemma
• Metric Geometry and Dimension Reduction