Error reduction for a randomized algorithm

ID: error-reduction-for-a-randomized-algorithm

Independent repetitions reduce a randomized algorithm's error probability while preserving polynomial running time.

New to topics? Read the docs here!