An approximation algorithm for least median of squares regression

DOI10.1016/S0020-0190(97)00132-4MaRDI QIDQ290249zbMATH OpenOpenAlexFDO

Authors 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

computational geometryapproximation algorithmsdesign of algorithmsleast median of squares regression

Mathematics Subject Classification ID

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

Recommendations

• A practical approximation algorithm for the LTS estimator
• A practical approximation algorithm for the LMS line estimator
• On the least median square problem
• On the least median square problem
• Algorithms and complexity for least median of squares regression

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 194744 (Why is no real title available?)
• A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
• A robust scale estimator based on the shortest half
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• Computing Least Median of Squares Regression Lines and Guided Topological Sweep
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Least Median of Squares Regression
• Randomized optimal algorithm for slope selection
• Slowing down sorting networks to obtain faster sorting algorithms

Cited in

(9)

• A linked list data structure for a simple linear regression algorithm
• A practical approximation algorithm for the LMS line estimator
• Analyzing the number of samples required for an approximate Monte-Carlo LMS line estimator
• An \(O(n)\) algorithm for weighted least squares regression by integer quasi-convex and unimodal or umbrella functions
• Asymmetric \(\nu\)-tube support vector regression
• Fitting a step function to a point set with outliers based on simplicial thickness data structures
• A practical approximation algorithm for the LTS estimator
• Least quantile regression via modern optimization
• \(L_q\)-closest-point to affine subspaces using the generalized Weiszfeld algorithm

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q290249)