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!
New to topics? Read the docs here!