A practical approximation algorithm for the LMS line estimator

DOI10.1016/J.CSDA.2006.08.033MaRDI QIDQ1019876zbMATH OpenOpenAlexFDO

Authors David M. Mount, Nathan S. Netanyahu, Kathleen Romanik, Ruth Silverman, Angela Y. Wu

Publication date 29 May 2009

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

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

zbMATH Keywords

robust estimationrandomized algorithmsapproximation algorithmsline arrangementsleast median-of-squares regressionline fitting

Mathematics Subject Classification ID

Linear inference, regression (62J99) Complexity and performance of numerical algorithms (65Y20) Robustness and adaptive procedures (parametric inference) (62F35)

Recommendations

• On the least median square problem
• On the least median square problem
• scientific article; zbMATH DE number 437531
• A practical approximation algorithm for the LTS estimator
• Efficient randomized algorithms for the repeated median line estimator

Cites work

• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 1124626 (Why is no real title available?)
• scientific article; zbMATH DE number 194744 (Why is no real title available?)
• scientific article; zbMATH DE number 1926667 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• scientific article; zbMATH DE number 1445286 (Why is no real title available?)
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
• A guided tour of Chernoff bounds
• A practical approach for computing the diameter of a point set
• An Optimal-Time Algorithm for Slope Selection
• An approximation algorithm for least median of squares regression
• Analyzing the number of samples required for an approximate Monte-Carlo LMS line estimator
• Computing Least Median of Squares Regression Lines and Guided Topological Sweep
• Computing the Exact Least Median of Squares Estimate and Stability Diagnostics in Multiple Linear Regression
• Cutting hyperplane arrangements
• Efficient partition trees
• Efficient randomized algorithms for the repeated median line estimator
• High breakdown-point and high efficiency robust estimates for regression
• Least Median of Squares Regression
• On the least median square problem
• Quantile approximation for robust statistical estimation and \(k\)-enclosing problems
• Randomized optimal algorithm for slope selection
• Shape fitting with outliers
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• The feasible set algorithm for least median of squares regression
• Time- and Space-Efficient Algorithms for Least Median of Squares Regression
• Topologically sweeping an arrangement

Cited in

(28)

• Robust ridge estimator in restricted semiparametric regression models
• In-Place Randomized Slope Selection
• Extended least trimmed squares estimator in semiparametric regression models with correlated errors
• A linear-time algorithm for linear \(L_ 1\) approximation of points
• Analyzing the number of samples required for an approximate Monte-Carlo LMS line estimator
• On the least median square problem
• A solution to linear estimation problems using approximate Karhunen-Loeve expansions
• A block floating-point treatment to the LMS algorithm: efficient realization and a roundoff error analysis
• On the least median square problem
• A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
• The Averaged, Overdetermined, and Generalized LMS Algorithm
• Least-trimmed squares: asymptotic normality of robust estimator in semiparametric regression models
• Analytic line fitting in the presence of uniform random noise
• Computing the least quartile difference estimator in the plane
• Computing Least Median of Squares Regression Lines and Guided Topological Sweep
• Fitting a step function to a point set with outliers based on simplicial thickness data structures
• On the least trimmed squares estimator
• Time- and Space-Efficient Algorithms for Least Median of Squares Regression
• A practical approximation algorithm for the LTS estimator
• On the implementation of LIR: the case of simple linear regression with interval data
• Efficient randomized algorithms for robust estimation of circular arcs and aligned ellipses
• SOCP relaxation bounds for the optimal subset selection problem applied to robust linear regression
• Feasible robust estimator in restricted semiparametric regression models based on the LTS approach
• Least quantile regression via modern optimization
• Fitting flats to points with outliers
• An approximation algorithm for least median of squares regression
• Sub-linear Time Hybrid Approximations for Least Trimmed Squares Estimator and Related Problems
• scientific article; zbMATH DE number 742988 (Why is no real title available?)

Describes a project that uses

Uses Software

• PROGRESS

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

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