Changes assumptions from deterministic to randomized algorithms.