|
|
Mar 29, 2024
|
|
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)
|
|
|