A practical approximation algorithm for the LTS estimator

DOI10.1016/j.csda.2016.01.016zbMath1468.62145OpenAlexW4234832528WikidataQ59545304 ScholiaQ59545304MaRDI QIDQ1659190

Angela Y. Wu, Christine D. Piatko, Nathan S. Netanyahu, Ruth Silverman, David M. Mount

Publication date: 15 August 2018

Published in: Computational Statistics and Data Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.csda.2016.01.016

zbMATH Keywords

linear estimationcomputational geometryapproximation algorithmsrobust estimationleast trimmed squares

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Linear regression; mixed models (62J05) Robustness and adaptive procedures (parametric inference) (62F35)

Related Items (2)

2nd special issue on robust analysis of complex data ⋮ On the least trimmed squares estimator

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the least trimmed squares estimator
• Benchmark testing of algorithms for very robust regression: FS, LMS and LTS
• On the least median square problem
• A practical approximation algorithm for the LMS line estimator
• The feasible solution algorithm for least trimmed squares regression
• Matrix strategies for computing the least trimmed squares estimation of the general linear and SUR models
• Efficient visual recognition using the Hausdorff distance
• QUANTILE APPROXIMATION FOR ROBUST STATISTICAL ESTIMATION AND k-ENCLOSING PROBLEMS
• Least Median of Squares Regression
• The Subgroup Algorithm for Generating Uniform Random Variables
• Computing Least Median of Squares Regression Lines and Guided Topological Sweep
• Time- and Space-Efficient Algorithms for Least Median of Squares Regression
• New algorithms for computing the least trimmed squares regression estimator

This page was built for publication: A practical approximation algorithm for the LTS estimator