Algorithms, Summer 2021 at CIS

Instructor: David Woodruff
Lectures: Saturday 7:00am-9:00am, Beijing time
TA: Haoxuan Li (

Course Description    Grading Latex Lectures    Problem sets    References   

Course Description

Design and analyze algorithms!


Grading is based on written homeworks each week, an exam, and class participation. Also a large fraction of the grade will be based on a final project.


We encourage homework solutions, scribe notes, and final projects to be typeset in LaTeX. If you are not familiar with LaTeX, see this introduction.


  • Topic 1 (selection)
  • Topic 2 (concrete bounds)
  • Topic 3 (hashing)
  • Topic 4 (streaming)

    Problem Sets

    Maintained by David Woodruff