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 


SAT Solving 

Fast Fourier Transform 

Multiplicative Weight Updates 




Gradient Descent and variants 

Local Search 

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