Скачать или смотреть W8L35_Randomized Quick Sort

We introduce the paradigm of randomized algorithms. We cover the following topics this week:

1. Randomized Quicksort
2. Randomized Rounding for Set Cover
3. Color Coding for Long Path
4. Randomized Contractions for MinCuts

You can find course notes from here:

https://www.neeldhara.com/materials/a...

and practice problems from here:

https://www.neeldhara.com/courses/202...

These lectures are a part of the course """"Advanced Algorithms"""" offered to students of the IITM online BS program. Enrolled students have access to additional assignments, live sessions, and a discussion forum.

Whether you are enrolled or not, you are welcome send any questions or feedback as comments on this video or via email to: [email protected]