An approximation algorithm for least median of squares regression
DOI10.1016/S0020-0190(97)00132-4zbMATH Open1341.62250OpenAlexW1991618704MaRDI QIDQ290249FDOQ290249
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
Recommendations
computational geometryapproximation algorithmsdesign of algorithmsleast median of squares regression
Linear inference, regression (62J99) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Cites Work
- Least Median of Squares Regression
- Title not available (Why is that?)
- Title not available (Why is that?)
- Computing Least Median of Squares Regression Lines and Guided Topological Sweep
- Applying Parallel Computation Algorithms in the Design of Serial Algorithms
- Randomized optimal algorithm for slope selection
- Constructing Arrangements of Lines and Hyperplanes with Applications
- A robust scale estimator based on the shortest half
- Slowing down sorting networks to obtain faster sorting algorithms
- A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
Cited In (6)
- FITTING A STEP FUNCTION TO A POINT SET WITH OUTLIERS BASED ON SIMPLICIAL THICKNESS DATA STRUCTURES
- Asymmetric \(\nu\)-tube support vector regression
- An \(O(n)\) algorithm for weighted least squares regression by integer quasi-convex and unimodal or umbrella functions
- Least quantile regression via modern optimization
- A practical approximation algorithm for the LMS line estimator
- A linked list data structure for a simple linear regression 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)
