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 an (*) pivot-finding algorithm 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 half the array length. For 10 points, name this quantity equal to the 50th percentile of a data set. ■END■
Buzzes
| Player | Team | Opponent | Buzz Position | Value |
|---|---|---|---|---|
| Liam Kusalik | You cannot go to Aarhus to see his peat-brown head / With eyes like ripening fruit | Tensei Shitara Flashcard Data Ken | 49 | 15 |
| Sky Li | Simpson Agonistes: The Crisis of Donut | as rational as the square root of two power bottoms | 79 | 10 |
| Asha Basu | I'd prefer to have the team name be Christensen et al. than anything that Erik cooks up | Communism is Soviet power plus the yassification of the whole country | 83 | 10 |
| Aaron Dos Remedios | Moderator Can't Neg me While in Alpha | Ryan Wesley Routh's 10 000 NATO-trained Afghan Quizbowlers | 94 | -5 |
| Jananan Arulseelan | The Only Existing Manuscript from A Clockwork Orange | She Dicer On My Argonaute Till I RNA Interfere | 99 | -5 |
| Jason Zhang | She Dicer On My Argonaute Till I RNA Interfere | The Only Existing Manuscript from A Clockwork Orange | 138 | 0 |
| Jack van Nostrand | Ryan Wesley Routh's 10 000 NATO-trained Afghan Quizbowlers | Moderator Can't Neg me While in Alpha | 138 | 0 |