Algorithms, Summer 2021 at CIS

Instructor: David Woodruff
Lectures: Saturday 7:00am-9:00am, Beijing time
TA: Haoxuan Li (hxli_pku@163.com)


Course Description    Grading Latex Lectures    Problem sets    References   

Course Description

Design and analyze algorithms!

Grading

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.

Latex

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


Lectures

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

    Problem Sets


    Maintained by David Woodruff