15-853: Algorithms in the Real World (Guy Blelloch and Anupam Gupta, Fall 06)

Approximate Schedule


Class Date Day Topic Notes
1 Mon Sep 11 Introduction -
2 Wed Sep 13 Suffix Trees -
3 Mon Sep 18 Comp Biology 1 -
4 Wed Sep 20 Comp Biology 2 -
5 Mon Sep 25 Comp Biology 3 -
6 Wed Sep 27 Linear/Integer Programming 1 -
7 Mon Oct 2 Linear/Integer Programming 2 -
8 Wed Oct 4 Linear/Integer Programming 3 -
9 Mon Oct 9 Separators 1 -
10 Wed Oct 11 Separators 2 -
11 Mon Oct 16 Separators 3 -
12 Wed Oct 18 Dimensionality Reduction 1 -
13 Mon Oct 23 Dimensionality Reduction 2 -
14 Wed Oct 25 Dimensionality Reduction 3 -
15 Mon Oct 30 Error Correcting Codes 1 -
16 Wed Nov 1 Error Correcting Codes 2 -
17 Mon Nov 5 Error Correcting Codes 3 -
18 Wed Nov 8 Compression 1 -
19 Mon Nov 13 Compression 2 -
20 Wed Nov 15 Compression 3 -
21 Mon Nov 20 Compression 4 -
- Wed Nov 22 Thanksgiving -
22 Mon Nov 27 Streaming -
23 Wed Nov 29 Machine Learning -
24 Mon Dec 4 Satisfiability -
25 Wed Dec 6 Review -

Back to the Algorithms in the Real World page (Fall 06).
Guy Blelloch, guyb@cs.cmu.edu.