Algorithms, Fall 2021 at CIS

Instructor: David Woodruff
Lectures: Sunday 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 (game theory)
  • Topic 2 (linear programming basics)
  • Topic 3 (liear programming algorithms)
  • Topic 4 (linear programming duality)
  • Topic 5 (fingerprinting)

    Problem Sets

    Maintained by David Woodruff