Introduction & Randomized Linear Search

Randomized Quick Sort

Freivalds’ Algorithm

Quick Select

Basics of Countability

Standard Discrete Random Variables.

Randomized Min-Cut Algorithm

Tail Bounds

Applications of Markov and Chebyshev Inequalities

Randomised Approximate Counting

Randomised Approximate Median

Chernoff Bound

Mid Sem Exam

Balls and Bins

Maximum Load Theorem

Tools Day

Tighten the maximum load

Power of two choices

Probabilistic Method

Probabilistic Method Continued...