Teaching

Lecture Notes

• Optimization under Uncertainty: An Introduction through Approximation
• Notes on Algorithmic Fairness
• Notes on Algorithms for Data Science

These notes are in draft form, and omit references. Please let me know if there are major errors or inconsistencies.

Courses

• Fall '20, '17, '11. CPS 532: Graduate Algorithms
  • (Previous version) Fall '10, '07, '06. CPS 230: Advanced Algorithms
• Spring '20, '13 CPS 630: Randomized Algorithms
• Fall '19, '18, Spr. '15, '14, '06 - '11. CPS 330: Algorithm Design
• Spring '19. CPS590: Algorithms for Decision making at Scale
  • (Previous version) Spring '16, Fall '09. CPS 590: Optimization and Decision-making Under Uncertainty
• Spring '18. CPS230: Discrete Mathematics
• Spring '17. CPS 290: Algorithmic Foundations of Data Science
• Fall '12 - '14. CPS 701: Introduction to Graduate School
• Fall '05. CPS 260: Algorithms for Computational Biology
• Spring '05. CPS 240: Computational Complexity
• Fall '04. CPS 232: Approximation Algorithms
  • Spring '02. EO 325: Topics in Algorithms (CSA Department, Indian Institute of Science, Bangalore)