CS6170 Randomized Algorithms

Jul-Nov 2023


  • Where: CS34
  • When: G slot - Mon (1 pm), Wed (5 pm), Thu (10 am), Fri (9 am)



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