Instructor: Amir Nayyeri (Office hours: Tue 3:30pm-4:30pm at KEC 3061)
Lectures: Tue, Thr 14:00-15:20 in WGNR 285
The main focus of this course is metric embeddings, and I plan to cover these lecture notes by Jiri Matousek. I might have time to cover a couple of other related topics from computational geometry and topology.
Prerequisites: Graduate standing in computer science and an undergraduate course in algorithms.
Evaluation:
Resources: