Class Id | 8334 |
Days | F |
Start time | 01:30 PM |
End time | 04:20 PM |
Building | COMPU |
Room | 301 |
Course Id | 3685 |
Dept and Number | COS 598B |
Area | |
Title | Advanced Topics in Computer Science: Algorithms and Complexity |
Description | Focuses on current research in approximation algorithms and combinatorial optimization. Topics will be drawn from applications of linear programming and semidefinite programming techniques to optimization problems, metric embeddings, and results on hardness of approximation. Other topics may be included based on interests of class. |
Prerequisites | |
Professor | Moses S. Charikar |