Algorithms, Fall 2021 at CIS
- Instructor: David Woodruff
- Lectures: Sunday 7:00am-9:00am, Beijing time
- TA: Haoxuan Li (hxli_pku@163.com)
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 (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