A practical approximation algorithm for the LMS line estimator
DOI10.1016/J.CSDA.2006.08.033zbMATH Open1161.62388OpenAlexW2117499877MaRDI QIDQ1019876FDOQ1019876
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
Recommendations
robust estimationrandomized algorithmsapproximation algorithmsline arrangementsleast median-of-squares regressionline fitting
Linear inference, regression (62J99) Complexity and performance of numerical algorithms (65Y20) Robustness and adaptive procedures (parametric inference) (62F35)
Cites Work
- Title not available (Why is that?)
- Least Median of Squares Regression
- Title not available (Why is that?)
- High breakdown-point and high efficiency robust estimates for regression
- The feasible set algorithm for least median of squares regression
- Time- and Space-Efficient Algorithms for Least Median of Squares Regression
- Title not available (Why is that?)
- Title not available (Why is that?)
- Efficient partition trees
- Computing Least Median of Squares Regression Lines and Guided Topological Sweep
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
- Title not available (Why is that?)
- A guided tour of Chernoff bounds
- Randomized optimal algorithm for slope selection
- An approximation algorithm for least median of squares regression
- A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
- Topologically sweeping an arrangement
- Title not available (Why is that?)
- Computing the Exact Least Median of Squares Estimate and Stability Diagnostics in Multiple Linear Regression
- An Optimal-Time Algorithm for Slope Selection
- A practical approach for computing the diameter of a point set
- Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
- Quantile approximation for robust statistical estimation and \(k\)-enclosing problems
- Analyzing the number of samples required for an approximate Monte-Carlo LMS line estimator
- Cutting hyperplane arrangements
- Efficient randomized algorithms for the repeated median line estimator
- Title not available (Why is that?)
- Title not available (Why is that?)
- Shape fitting with outliers
- On the least median square problem
Cited In (28)
- On the implementation of LIR: the case of simple linear regression with interval data
- Robust ridge estimator in restricted semiparametric regression models
- Extended least trimmed squares estimator in semiparametric regression models with correlated errors
- The Averaged, Overdetermined, and Generalized LMS Algorithm
- A solution to linear estimation problems using approximate Karhunen-Loeve expansions
- On the least trimmed squares estimator
- Least quantile regression via modern optimization
- A linear-time algorithm for linear \(L_ 1\) approximation of points
- On the least median square problem
- A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
- An approximation algorithm for least median of squares regression
- Least-trimmed squares: asymptotic normality of robust estimator in semiparametric regression models
- Fitting a step function to a point set with outliers based on simplicial thickness data structures
- 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
- On the least median square problem
- Computing the least quartile difference estimator in the plane
- A block floating-point treatment to the LMS algorithm: efficient realization and a roundoff error analysis
- Analytic line fitting in the presence of uniform random noise
- Time- and Space-Efficient Algorithms for Least Median of Squares Regression
- A practical approximation algorithm for the LTS estimator
- Sub-linear Time Hybrid Approximations for Least Trimmed Squares Estimator and Related Problems
- 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
- Fitting flats to points with outliers
- Title not available (Why is that?)
- In-Place Randomized Slope Selection
Uses Software
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)
