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 that computes this quantity. Using two heaps computes this quantity for a stream input in a problem about its “maintenance.” This quantity appears twice in the name of a (*) pivot-finding algorithm that (10[1])runs in asymptotically (10[1])worst-case linear time. The optimal runtime of quicksort occurs (10[1])when the pivot always equals this value of the subarray. (10[1])One way to find (10[1])this quantity is to sort an array and get the element at index closest to half the array length. For 10 (10[1])points, name this quantity equal to the 50th percentile of a data set. ■END■

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

Buzzes

PlayerTeamOpponentBuzz PositionValue
Walter ZhangImport PandasBanned from ARGOS7710
Eric MukherjeeCLEVELAND, THIS IS FOR YOU!throw away your cards, rally in the streets8010
Adam Silverman|madam|Hu up Jinning they Tao8910
Conor ThompsonThompson et al.Aw we're so sorry to hear that maman died today, she gets five big booms9910
Aditya GangradePahkin' the Ahgo"Powers a question on Stancyzk" that's a clown question bro10310
Matthew WangUBCI wish it were possible to freeze time so I would never have to watch you retire12410

Summary

2024 ARGOS @ Stanford02/22/2025N3100%100%0%55.67
2024 ARGOS @ Brandeis03/22/2025Y3100%0%0%89.67
2024 ARGOS Online03/22/2025Y3100%0%0%101.00
2024 ARGOS @ Chicago11/23/2024N6100%33%33%102.67
2024 ARGOS @ Columbia11/23/2024N3100%0%0%117.67
2024 ARGOS @ Christ's College12/14/2024N3100%0%0%110.00