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 (-5[1])class BPP consists of problems that can be solved in polynomial time by an algorithm with this (-5[1])property. A variant of gradient descent named for this property computes the gradient with a single data point. Simple implementations of quicksort (-5[1])often use this property to select a (-5[1])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 (-5[1])this property of algorithms that rely on (10[1])probabilistic (10[1])events. (10[4])■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

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
2024 ACF Winter at Brandeis2024-11-16Y875%0%63%128.50

Buzzes

PlayerTeamOpponentBuzz PositionValue
Matthew SiffYale AYale B48-5
Rajat SethiNortheastern AWilliams A65-5
Max WoodBrandeises BrewBoston University B87-5
Richard LimBowdoin ATufts B94-5
Peter ScullyTufts AClark A120-5
Alex JiangBrown ABoston University A12710
Ethan YoungWilliams ANortheastern A12810
Will ZhangTufts BBowdoin A12910
Kaitlyn FarrinCarabrandeisBowdoin B12910
Peter NelsonYale BYale A12910
Christopher DechDiamond BrandeisYale C12910