Question

This quantity is approximated via the convergence of iteratively reweighted least squares in Weiszfeld’s algorithm. In image processing, salt-and-pepper noise is effectively reduced by a nonlinear filter named for this quantity. Two subproblems have size one-fifth n and seven-tenths n in the recurrence of an algorithm (-5[1])that computes this quantity. Using two heaps computes this quantity for a stream input in a problem about its “maintenance.” (15[1])This quantity (15[1])appears twice in the name of an (*) pivot-finding algorithm (10[1])that runs in asymptotically worst-case linear time. The optimal runtime of quicksort occurs when the pivot always equals this value of the subarray. One way to find this quantity is to sort an array and get the element at index closest to (-5[1])half the array length. For 10 points, name this quantity equal to the 50th (10[1])percentile of a data set. ■END■ (10[2])

ANSWER: median [accept middle; accept geometric median; accept median filter; accept median-of-medians; accept median maintenance problem]
<Science - Other Science - Math>
= Average correct buzz position

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Andrew HunterMusic to Help You Stop SmokingThat Feeling When Knee Surgery Is in Five Days45-5
Henry CafaroThe Love Song of J Alfred PrufRock and Roll All Nite (and Party Every Day)BHSU Rebirth6515
Dan Nihawk two ofClown Squad6715
Max BrodskyWho is the Colleen Hoover of the Zulus?Clown Senpais7610
Dylan MinarikBHSU ReFantazioWashU118-5
Jacob PuthipirojNortheast by NorthwesternNotre Dame13210
Coby TranThat Feeling When Knee Surgery Is in Five DaysMusic to Help You Stop Smoking13810
Jeremy CummingsWashUBHSU ReFantazio13810

Summary

2024 ARGOS @ Chicago11/23/2024Y6100%33%33%102.67
2024 ARGOS @ Columbia11/23/2024Y3100%0%0%117.67