A practical approximation algorithm for the LMS line estimator
type: Item
instance of: scholarly article
title: A practical approximation algorithm for the LMS line estimator
zbMATH Open document ID: 1161.62388
author: David M. Mount
author: Nathan S. Netanyahu
author: Kathleen Romanik
author: Ruth Silverman
author: Angela Y. Wu
published in: Computational Statistics and Data Analysis
publication date: 2009-05-29T00:00:00Z
Mathematics Subject Classification ID: 62J99
Mathematics Subject Classification ID: 62F35
Mathematics Subject Classification ID: 65C60
Mathematics Subject Classification ID: 65Y20
zbMATH DE Number: 5559419
zbMATH Keywords: least median-of-squares regression
zbMATH Keywords: robust estimation
zbMATH Keywords: line fitting
zbMATH Keywords: approximation algorithms
zbMATH Keywords: randomized algorithms
zbMATH Keywords: line arrangements
describes a project that uses: PROGRESS
MaRDI profile type: Publication
full work available at URL: j.csda.2006.08.033
OpenAlex ID: W2117499877
cites work: A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
cites work: An Optimal-Time Algorithm for Slope Selection
cites work: Q3619797
cites work: Q4947407
cites work: A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
cites work: Q3772828
cites work: Topologically sweeping an arrangement
cites work: Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
cites work: Computing Least Median of Squares Regression Lines and Guided Topological Sweep
cites work: On the least median square problem
cites work: A guided tour of Chernoff bounds
cites work: A practical approach for computing the diameter of a point set
cites work: Shape fitting with outliers
cites work: The feasible set algorithm for least median of squares regression
cites work: Q4952599
cites work: Cutting hyperplane arrangements
cites work: Randomized optimal algorithm for slope selection
cites work: Efficient partition trees
cites work: Efficient randomized algorithms for the repeated median line estimator
cites work: Q4856179
cites work: Quantile approximation for robust statistical estimation and \(k\)-enclosing problems
cites work: Q5290304
cites work: An approximation algorithm for least median of squares regression
cites work: Q4707797
cites work: Least Median of Squares Regression
cites work: Q4378656
cites work: Q4692741
cites work: Time- and Space-Efficient Algorithms for Least Median of Squares Regression
cites work: Computing the Exact Least Median of Squares Estimate and Stability Diagnostics in Multiple Linear Regression
cites work: High breakdown-point and high efficiency robust estimates for regression
DOI: 10.1016/J.CSDA.2006.08.033
description: scientific article; zbMATH DE number 5559419