Randomized Algorithms

algonotes
lecturenotes
Published

August 1, 2023

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

© 2022 • Neeldhara Misra • Credits •

 

Corrections? Please leave a comment here or a PR in this repository, thanks!

I’d rather be a failure at something I love than a success at something I hate.

George Burns

You live and you learn — at any rate, you live.

Douglas Adams

A problem worthy of attack proves its worth by fighting back.

Paul Erdos