565 citations · 2.9k across the 63 of their papers we have counts for
1 paper · 1 filter
Ryan J. Tibshirani
This paper describes a new median algorithm and a median approximation algorithm. The former has O(n) average running time and the latter has O(n) worst-case running time. These al…