CS 6822 - [Advanced Topics in Theory of Computing]

Fall. Not offered 2016-2017. 4 credits.

Prerequisite: CS 6820 or permission of instructor.

Staff.

The course will study a handful of useful advanced techniques in theoretical computer science, presented through research papers that highlight their use. Topics to be studied may include: multiplicative update algorithms and their applications; multi-commodity flow and its relationships to approximation algorithms, metric embeddings, and Markov Chains; probabilistic and information-theoretic methods; spectral graph theory; high-dimensional geometry.