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