Slide 1 1 On the Power of the Randomized Iterate Iftach Haitner, Danny Harnik, Omer Reingold Slide 2 2 Pseudorandom generators. Hardness amplification. The Randomized Iterate…