Teaching

Lecture Notes

• Optimization under Uncertainty: An Introduction through Approximation 

• Algorithmic Fairness

• Algorithms for Data Science

• Randomized Algorithms

• Algorithmic Game Theory (including the notes on fairness)

These notes are somewhat rough. Please let me know if there are major errors or inconsistencies.

Courses

• Spring '24: CPS535: Algorithmic Game Theory

• Fall '23: CPS 531: Algorithm Design

• Spring '23, '21, '18. CPS230: Discrete Mathematics

• Fall '24, Fall '21, '19, '18, Spr. '15, '14, '06 - '11.   CPS 330:  Algorithm Design

• 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

• Spring '19.  CPS590:  Algorithms for Decision making at Scale

  • • (Previous version) Spring '16, Fall '09. CPS 590: Optimization and Decision-making Under Uncertainty

• 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)