CS 6505: Fall 2018

Lectures: MW 3-4:15 in Howey-L3.

Instructor: Santosh Vempala, Klaus 2222
Office hours: Wed 2-3pm, Fri 2-3pm

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

  • Samira Samadi: Tue-Wed, 4:30-6:30pm
  • Kyle Zimmerman: Tue: 1-4pm, Fri: 1-2pm
  • Majid Farhadi: Wed: 8am-12pm
  • Ricky Pudota: Tue, Fri: 10am-12pm
  • James Choi: Mon 12-2pm, Thu 12:15-1:15, 3-4pm.


  • HW: 25% (we will drop the two lowest HW scores).
  • Exams: 75%


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