Courses of Study 2015-2016 
    
    Mar 29, 2024  
Courses of Study 2015-2016 [ARCHIVED CATALOG]

Add to Favorites (opens a new window)

CS 6822 - [Advanced Topics in Theory of Computing]


     
Fall. 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.



Add to Favorites (opens a new window)