CS6170 Randomized Algorithms
Jul-Nov 2023
Coordinates
- Where: CS34
- When: G slot - Mon (1 pm), Wed (5 pm), Thu (10 am), Fri (9 am)
Instructor
- Yadu Vasudev
- SSB 207
- yadu@cse.iitm.ac.in
TAs
- Keshav (CS21S040)
- Sampriti (CS18D200)
About this course
This is an introductory course on design and analysis of randomized algorithms. Randomization is ubiquitous in computer science, and this course introduces some computatational problem where randomization gives efficient and elegant solutions. We will also learn how to think about randomized algorithms and the tools required to analyze such algorithms.