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 (10[1])polynomial time by an algorithm with this (10[1])property. A variant of gradient descent named for this property (10[1])computes the gradient with a single data point. Simple implementations of quicksort often use this (-5[1])property to (-5[1])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 (10[1])events. (10[2]0[2])■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
Geoffrey WuColumbia APenn A5810
David BassJohns Hopkins APenn State A6510
Chauncey LoColumbia BRowan A7510
Vincent ZhangPenn BBard A90-5
Jeevika SetzerJohns Hopkins BHaverford A92-5
Robert WangPenn State BPrinceton A12810
Hazel DePreist-SullivanBard APenn B12910
Arjun BothraHaverford AJohns Hopkins B12910
Caedmon HollandLehigh ARutgers A1290
Alex WongRutgers ALehigh A1290

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