CS 6505: Fall 2018

Lectures: MW 3-4:15

Instructor: Santosh Vempala, Klaus 2222
Office hours: TBD

TA office hours (held in open area in front of Klaus 2138)

  • Samira Samadi
  • Kyle Zimmerman
  • Majid Farhadi


  • HW:
  • Exams:

Homework policy: You may work with other people on the homework, but you must each write up your solutions separately (without any notes from your group discussion). If you work with other people, indicate who you worked with on your solution. Avoid looking up solutions online or in references.


  • Algorithms by S. Dasgupta, C. Papadimitriou, and U. Vazirani
  • Introduction to the Theory of Computation, M. Sipser
  • Foundations of Data Science, A. Blum, J. Hopcroft and R. Kannan