Slide 1 Randomness in Computation and Communication Part 1: Randomized algorithms Lap Chi Lau CSE CUHK Slide 2 Making Decision Flip a coin. Slide 3 Making Decision Flip a…