CS 7800: Advanced Algorithms
Fall 2022
Course Schedule
Reading Code: KT = KleinbergTardos; E = Erickson; W = Kevin Wayne's Notes; R = Tim Roughgarden's Notes; A = Sepehr Assadi's Notes
Date  Topic  Reading  Notes 

Fri 09/09/22 
Lecture 1: Introduction

KT 1.1  HW1 Out [pdf] [src] 
Tue 09/13/22 
Lecture 2: Greedy Algorithms I

KT 4.14.2  
Fri 09/16/22 
Lecture 3: Greedy Algorithms II

KT 4.54.6 E 7 
HW1 Due HW2 Out [pdf] [src] 
Tue 09/20/22 
Lecture 4: Dynamic Programming I

KT 6.16.3  
Fri 09/23/22 
Lecture 5: Dynamic Programming II

KT 6.4 KT 6.86.9 

Tue 09/27/22 
Lecture 6: Network Flow I

KT 7.17.2  
Fri 09/30/22 
Lecture 7: Network Flow II

KT 7.3 E 10.6 
HW2 Due HW3 Out [pdf] [src] 
Tue 10/04/22 
Lecture 8: Applications of Network Flow

KT 7.5 KT 7.10 

Fri 10/07/22 
Lecture 9: Generalizing Network Flow

KT 7.13  
Tue 10/11/22 
Lecture 10: Linear Programming I

W I, II  
Fri 10/14/22 
Lecture 11: Linear Programming II

W III  HW3 Due HW4 Out [pdf] [src] 
Tue 10/18/22 
Lecture 12: Intractability I (Guest Lecture: Lydia Zakynthinou)

KT 8.18.8  
Fri 10/21/22 
Lecture 13: Intractability II (Guest Lecture: Lydia Zakynthinou)

KT 9.*  
Tue 10/25/22 
Lecture 14: Approximation I

R I  
Fri 10/28/22 
Lecture 15: Approximation II

R II  HW4 Due 
Tue 11/01/22 
Midterm Exam (In Class)  
Fri 11/04/22 
Lecture 16: Randomization I

E 1.11.5  HW5 Out [pdf] [src] 
Tue 11/08/22 
Lecture 17: Randomization II

KT 13.913.10 E 7.17.3 

Fri 11/11/22 
No Class (Veteran's Day)  
Tue 11/15/22 
Lecture 18: Randomized III

E 5.15.6  
Fri 11/18/22 
Lecture 19: Randomized IV

E 5.7  HW5 Due 
Tue 11/22/22 
No Class (PreThanksgiving)  
Fri 11/25/22 
No Class (Thanksgiving)  
Tue 11/29/22 
Lecture 20: Streaming I

A 1.11.3  HW6 Out [pdf] [src] 
Fri 12/02/22 
Lecture 21: Streaming II

A 2.13  
Tue 12/06/22 
Lecture 22: Data Compression

KT 4.8  
Fri 12/09/22 
Lecture 23: NoRegret Learning

R I  HW6 Due 
Tue 12/13/22 
Cookies and Companionship 1:303:00pm in ISEC 623 
Final Out (Gradescope) 