## Lectures

Lectures will be held every Tuesday and Thursday from 2:30 to 3:50 PM in Barus & Holley 168. Topics are subject to change.

Lecture recordings can be found on Canvas
here.

Dates for lectures below are incorrect. We'll be fixing them shortly.

No. | Topic | Date | Reading |
---|---|---|---|

1 | Teaser | Sept. 9 | Recurrences |

2 | Dynamic Programming & Proofs | Sept. 11 | Dasgupta Ch. 6 |

3 | Dynamic Programming on Graphs | Sept. 14 | Elegant Proofs |

4 | Divide and Conquer | Sept. 16 | Complex Numbers, Linear Algebra, Recurrences |

5 | Divide and Conquer | Sept. 18 | Dasgupta Ch. 2 |

6 | Divide and Conquer (FFT Lab) | Sept. 21 | Matlab, FFT ( 2, 3, 4 ) |

7 | Divide and Conquer | Sept. 23 | |

8 | Divide and Conquer | Sept. 25 | |

9 | Map of the Computer | Sept. 28 | Architecture |

10 | Online & Competitive Analysis | Sept. 30 | Caching, Ski rental & LRU Cache, Multiplicative Weights Update Algorithm |

11 | Online & Competitive Analysis | Oct. 2 | Online Algorithms |

12 | Hashing | Oct. 5 | Dasgupta Ch. 1 |

13 | Hashing & Data Structures | Oct. 7 | Cryptographic Hashing |

14 | Hashing & Data Structures | Oct. 9 | |

No Class | Oct. 12 | ||

15 | Hashing & Data Structures | Oct. 14 | |

16 | Data Structures | Oct. 16 | |

17 | Data Structures | Oct. 19 | |

18 | Greedy Algorithms | Oct. 21 | Dasgupta Ch. 5 |

19 | Greedy Algorithms | Oct. 23 | |

20 | Greedy Algorithms | Oct. 26 | |

21 | NP Hardness | Oct. 28 | Dasgupta Ch. 8 |

22 | NP Hardness | Oct. 30 | |

23 | NP Hardness | Nov. 2 | Dasgupta Ch. 9 |

24 | Optimization | Nov. 4 | |

25 | Optimization | Nov. 6 | Optimization |

26 | Optimization | Nov. 9 | |

27 | Optimization | Nov. 11 | Local Search |

28 | Linear Programming | Nov. 13 | Dasgupta Ch. 7, LP Intro, Alternate LP Lecture |

29 | Linear Programming | Nov. 16 | CLRS pp.843–858 |

30 | Linear Programming | Nov. 18 | Duality |

31 | Linear Programming | Nov. 20 | |

32 | Linear Programming | Nov. 23 | |

No Class | Nov. 25 | ||

No Class | Nov. 27 | ||

33 | Linear Programming | Nov. 30 | Max Flow |

34 | Graph Algorithms | Dec. 2 | |

35 | Parallel Computation | Dec. 4 | NVIDIA Reduction, Map-Reduce |

36 | ??? | Dec. 7 | |

37 | ??? | Dec. 9 | |

38 | ??? | Dec. 11 |