Lectures
Note that the lecture topics are subject to change.
Introduction
Lecture 1
Wednesday, September 3
Course Introduction
Classic Algorithms
Lecture 2
Monday, September 8
Dynamic Programming
Lecture 3
Wednesday, September 10
Divide and Conquer and FFT
Lecture 4
Monday, September 15
Network Flows and Applications
Lecture 5
Wednesday, September 17
Hardness within P
Randomization
Lecture 6
Monday, September 22
Probability Review
Lecture 7
Wednesday, September 24
TBD
Lecture 8
Monday, September 29
TBD
Lecture 9
Wednesday, October 1
TBD
Exam
Monday, October 6
Midterm Examination
Optimization
Lecture 10
Monday, October 20
TBD
Lecture 11
Wednesday, October 22
TBD
Lecture 12
Monday, October 27
TBD
Lecture 13
Wednesday, October 29
TBD
New Computational Models
Lecture 14
Monday, November 3
TBD
Lecture 15
Wednesday, November 5
TBD
Lecture 16
Monday, November 10
TBD
Information and Codes
Lecture 17
Wednesday, November 12
TBD
Lecture 18
Monday, November 17
TBD
Lecture 19
Wednesday, November 19
TBD
Lecture 20
Monday, December 1
TBD
Lecture 21
Wednesday, December 3
TBD
Exam
Tuesday, December 16
Final Examination