CS 229r. Topics in the Theory of Computation (Biology and Complexity) (Spring 2015)

This advanced graduate course will introduce students to tools from Information Theory that have seen applications in Computer Science: List of topics include:1) Basic tools of Information Theory2) Distribution Testing3) Moser's algorithmic LLL4) Communication Complexity5) Parallel repetition and Direct Product Theorems5) Polar Codes and CapacityCourse will be run in seminar style with students presenting half the lectures.