Robust regression and outlier detection
Robust regression and outlier detection
Topologically sweeping an arrangement
Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
SIAM Journal on Scientific Computing
Probabilistic recurrence relations
Journal of the ACM (JACM)
On a class of O(n2) problems in computational geometry
Computational Geometry: Theory and Applications
An approximation algorithm for least median of squares regression
Information Processing Letters
A practical approximation algorithm for the LMS line estimator
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Introduction to Algorithms
ISAAC '95 Proceedings of the 6th International Symposium on Algorithms and Computation
Topological Sweep in Degenerate Cases
ALENEX '02 Revised Papers from the 4th International Workshop on Algorithm Engineering and Experiments
Low-Dimensional Linear Programming with Violations
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Convex Optimization
On the least median square problem
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Robust panorama from MPEG video
ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
Likelihood-based Imprecise Regression
International Journal of Approximate Reasoning
Hi-index | 0.00 |
In modern statistics, the robust estimation of parameters of a regression hyperplane is a central problem, i. e., an estimation that is not or only slightly affected by outliers in the data. In this paper we will consider the least median of squares (LMS) estimator. For n points in d dimensions we describe a randomized algorithm for LMS running in O(nd) time and O(n) space, for d fixed, and in time O(d3 (2n)d) and O(dn) space, for arbitrary d.