Question

If a non-constant algorithm does [emphasize] not have this property, it cannot be differentially private. By the PCP theorem, every problem in NP can be verified in constant time by an algorithm with this property. LFSR circuits are used in hardware to implement algorithms with this property. The complexity class BPP consists of problems that can be solved in polynomial time by an algorithm with this property. A variant of gradient descent named for this property computes the gradient with a single data point. Simple implementations of quicksort often use this property to select a pivot. The Las Vegas class of algorithms with this property must always produce the correct result, in contrast to Monte Carlo algorithms. For 10 points, name this property of algorithms that rely on probabilistic events. (10[1])■END■

ANSWER: randomized [or word forms; accept probabilistic or word forms until read; accept stochastic gradient descent; prompt on nondeterministic]
<Other Science>
= Average correct buzz position

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Erin ChenUBC AUW A12910

Summary

2024 ACF Winter at Lehigh2024-11-16Y786%0%29%97.33
2024 ACF Winter at Ohio State2024-11-16Y1100%0%100%129.00
2024 ACF Winter at UBC2024-11-16Y1100%0%0%129.00