Date | Lecturer | Topic | Possible Assigment dates |

9/9/2015 | G | Compression | Assign 1 out (compression + some probability warmup) |

9/14/2015 | G | Compression | |

9/16/2015 | G | Compression | |

9/21/2015 | G | Compression | Assign 1 due |

9/23/2015 | G | Compression | |

9/28/2015 | A | Coding | Assign 2 out (coding) |

9/30/2015 | A | Coding | |

10/5/2015 | A | Coding | |

10/7/2015 | A | Crypto | Assign 2 due |

10/12/2015 | G | Crypto | Assign 3 out (crypto) |

10/14/2015 | G | Crypto | |

10/19/2015 | A | Hashing | |

10/21/2015 | A | Hashing | Assign 3 due |

10/26/2015 | A | Hashing | Assign 4 out (hashing) |

10/28/2015 | A | Hashing | |

11/2/2015 | A | Dimension Reduction | |

11/4/2015 | A | Dimension Reduction | Assign 4 due, and 5 out (dimention reduction) |

11/9/2015 | G | Parallel | |

11/11/2015 | G | Parallel | Assign 5 due |

11/16/2015 | G | Parallel | Assign 6 out (parallelism and locality) |

11/18/2015 | G | Locality | |

11/23/2015 | G | Locality | |

11/25/2015 | Thanksgiving! | ||

11/30/2015 | A | Linear Programming | Assign 6 due |

12/2/2015 | A | Linear Programming | Assign 7 out (linear programming) |

12/7/2015 | A | Linear Programming | |

12/9/2015 | G | Linear Programming | Assign 7 due |

Final due on the 15th at latest (pick up 12th-14th) |

Back to the Algorithms in the Real World page (Falll 15).

Guy Blelloch, guyb@cs.cmu.edu.