Class Materials

Scribers: please use this LaTeX template as your starting point.

Lectures

1. 9/3/2025: Class info. Start on Least Square Regression.(scribe)
   • Lecture 7 from here
2. 9/8/2025: Dimension Reduction.(scribe)
   • Lecture 6-7 from here
   • Lecture 3 from this Indyk/Nelson class.
3. 9/10/2025: LSR via Fast dimension reduction. Probability Tools.(scribe)
   • Lecture 7,8 from here
   • Lecture 9,10 from this Indyk/Nelson class.

Other resources

• Sketching Algorithms for Big Data, Fall'17, Jelani Nelson (Harvard), Piotr Indyk (MIT)
• List of other related classes
• Algorithms for Massive Data, Spring'19 (2019 iteration of this class)
• Algorithms for Massive Data, Fall'23 (2023 iteration of this class)
• Algorithmic Techniques for Massive Data, Fall'15 (2015 iteration of this class)