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
material (subject to change)
Local Search 

Clustering 

Markov Chain Monte Carlo 