finding the repeated median regression line
The repeated median regression line is a robust regression estimate, having a maximal 50\% breakdown point. This paper presents an O(n(log n) 2 ) algorithm for finding the repeated median regression line through n points in the plane.
regression robust estimates point paper algorithm log