An approximation algorithm for least median of squares regression

DOI10.1016/S0020-0190(97)00132-4zbMath1341.62250OpenAlexW1991618704MaRDI QIDQ290249

Clark F. Olson

Publication date: 1 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(97)00132-4

zbMATH Keywords

design of algorithmscomputational geometryapproximation algorithmsleast median of squares regression

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear inference, regression (62J99) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (4)

Asymmetric \(\nu\)-tube support vector regression ⋮ FITTING A STEP FUNCTION TO A POINT SET WITH OUTLIERS BASED ON SIMPLICIAL THICKNESS DATA STRUCTURES ⋮ Least quantile regression via modern optimization ⋮ A practical approximation algorithm for the LMS line estimator

Cites Work

• Unnamed Item
• Unnamed Item
• Randomized optimal algorithm for slope selection
• Least Median of Squares Regression
• Computing Least Median of Squares Regression Lines and Guided Topological Sweep
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• A robust scale estimator based on the shortest half
• Slowing down sorting networks to obtain faster sorting algorithms
• A RANDOMIZED ALGORITHM FOR SLOPE SELECTION

This page was built for publication: An approximation algorithm for least median of squares regression