Algorithms in Action
Haim Kaplan and Uri Zwick
Fall Semester 2020

Final grade = 80% * exam grade + 20% * homework grade
Homework grade = Average of 5 homework assignments.

Introduction	Presentation (pptx)
SAT Solving Conflict Driven Clause Learning (CDCL) Randomized algorithms	Directory with presentation and videos	Homework 1 (pdf)
Fast Fourier Transform Integer and Polynomial Multiplication String Matching	Presentation (pptx) Directory with videos	Homework 2 (pdf)
Multiplicative Weight Updates Predicting using expert advice Learning a linear classifier Approximately solving 0-sum games Maximum Multicommodity flow problems	Presentation (pptx) Directory with videos	Homework 3 (pdf)
SDP-based approximation algorithms MAX-CUT and COLORING	Presentation (pptx) video
Gradient Descent and variants	Presentations and videos	Homework 4 (pdf)
Local Search	Directory with presentation and videos

Some past exams

Exam 1

Exam 2

The exam this year will be of a similar form and nature.
Good luck!