Finding the repeated median regression line

Andrew Stein, Michael Werman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA 1992
PublisherAssociation for Computing Machinery
Pages409-413
Number of pages5
ISBN (Electronic)089791466X
StatePublished - 1 Sep 1992
Event3rd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA 1992 - Orlando, United States
Duration: 27 Jan 199229 Jan 1992

Publication series

NameProceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
VolumePart F129721

Conference

Conference3rd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA 1992
Country/TerritoryUnited States
CityOrlando
Period27/01/9229/01/92

Fingerprint

Dive into the research topics of 'Finding the repeated median regression line'. Together they form a unique fingerprint.

Cite this