Keynote Addresses
Every Monday, Wednesday, and Friday at 2PM in Barus and Holley 166. Lecture Capture can be found here .
No. Topic Date Reading
1
Teaser
Featured Speaker: Paul Valiant, Founder and CEO
Sept. 5 Recurrences
2
Dynamic Programming & Proofs
Featured Speaker: Paul Valiant, Founder and CEO
Sept. 7 Dasgupta Ch. 6
Notes on Dynamic Programming
3
Dynamic Programming on Graphs
Featured Speaker: Paul Valiant, Founder and CEO
Sept. 10 Elegant Proofs
4
Divide and Conquer
Featured Speaker: Paul Valiant, Founder and CEO
Sept. 12 Complex Numbers, Linear Algebra, Recurrences
5
Divide and Conquer
Featured Speaker: Paul Valiant, Founder and CEO
Sept. 14 Dasgupta Ch. 2
6
Divide and Conquer (FFT Lab)
Featured Speaker: Paul Valiant, Founder and CEO
Sept. 17 Matlab
FFT Resources:
1 2 3 4 FFT Lab
7
Divide and Conquer
Featured Speaker: Paul Valiant, Founder and CEO
Sept. 19
8
Divide and Conquer
Featured Speaker: Paul Valiant, Founder and CEO
Sept. 21
9
Map of the Computer
Featured Speaker: Paul Valiant, Founder and CEO
Sept. 24 Architecture
10
Online & Competitive Analysis
Featured Speaker: Paul Valiant, Founder and CEO
Sept. 26 Jasper's Competitive Analysis Notes, Caching, Ski rental & LRU Cache,
Multiplicative Weights Update Algorithm
11
Online & Competitive Analysis
Featured Speaker: Paul Valiant, Founder and CEO
Sept. 28 Online Algorithms
12
Hashing
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 1 Dasgupta Ch. 1
13
Hashing & Data Structures
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 3 Cryptographic Hashing
14
Hashing & Data Structures
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 5
No Class Oct. 8
15
Hashing & Data Structures
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 10
16
Data Structures
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 12
17
Data Structures
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 15
18
Greedy Algorithms
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 17 Dasgupta Ch. 5
19
Greedy Algorithms
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 19
20
Greedy Algorithms
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 22
21
NP Hardness
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 24 Dasgupta Ch. 8
22
NP Hardness
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 26 Kleingberg+Tardos Slides 1 Kleingberg+Tardos Slides 2
23
NP Hardness
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 29 Kleingberg+Tardos Slides 3
24
Optimization
Featured Speaker: Paul Valiant, Founder and CEO
Oct. 31
25
Optimization
Featured Speaker: Paul Valiant, Founder and CEO
Nov. 2
26
Optimization
Featured Speaker: Paul Valiant, Founder and CEO
Nov. 5
27
Optimization
Featured Speaker: Paul Valiant, Founder and CEO
Nov. 7
28
Linear Programming
Featured Speaker: Paul Valiant, Founder and CEO
Nov. 9 Dasgupta Ch. 7, LP Intro, Alternate LP Lecture
29
Linear Programming
Featured Speaker: Paul Valiant, Founder and CEO
Nov. 12 CLRS pp.843–858
30
Linear Programming
Featured Speaker: Paul Valiant, Founder and CEO
Nov. 14 Duality
31
Linear Programming
Featured Speaker: Paul Valiant, Founder and CEO
Nov. 16
32
Linear Programming
Featured Speaker: Paul Valiant, Founder and CEO
Nov. 19
No Class Nov. 21
No Class Nov. 23
33
Linear Programming
Featured Speaker: Paul Valiant, Founder and CEO
Nov. 26
34
Graph Algorithms
Featured Speaker: Paul Valiant, Founder and CEO
Nov. 28
35
Parallel Computation
Featured Speaker: Paul Valiant, Founder and CEO
Nov. 30
36 ??? Dec. 3
37 ??? Dec. 5
38 ??? Dec. 7
39 ??? Dec. 10