Computing Least Median of Squares Regression Lines and Guided Topological Sweep

algorithm upper bounds duality computational geometry robust statistics least median of squares regression line median of the squared residuals topological sweep of line arrangements

Mathematics Subject Classification ID

Linear regression; mixed models (62J05) Probabilistic methods, stochastic differential equations (65C99)

Related Items

Robust ridge estimator in restricted semiparametric regression models ⋮ An approximation algorithm for least median of squares regression ⋮ The determination of a ``least quantile of squares regression line for all quantiles ⋮ A practical approximation algorithm for the LTS estimator ⋮ Online signal extraction by robust linear regression ⋮ Least-trimmed squares: asymptotic normality of robust estimator in semiparametric regression models ⋮ Feasible robust estimator in restricted semiparametric regression models based on the LTS approach ⋮ On the least trimmed squares 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 ⋮ Computing balanced convex partitions of lines ⋮ Topological sweep of the complete graph ⋮ Extended least trimmed squares estimator in semiparametric regression models with correlated errors ⋮ A practical approximation algorithm for the LMS line estimator ⋮ Computing the least quartile difference estimator in the plane ⋮ Applied regression analysis bibliography update 1990-91