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 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 |
---|---|---|---|---|
Eric Mukherjee | CLEVELAND, THIS IS FOR YOU! | throw away your cards, rally in the streets | 80 | 10 |
Conor Thompson | Thompson et al. | Aw we're so sorry to hear that maman died today, she gets five big booms | 99 | 10 |
Matthew Wang | UBC | I wish it were possible to freeze time so I would never have to watch you retire | 124 | 10 |