Algorithms and complexity for least median of squares regression.
J. Michael SteeleWilliam L. SteigerPublished in: Discret. Appl. Math. (1986)
Keyphrases
- computational complexity
- computational cost
- orders of magnitude
- worst case
- optimization problems
- regression algorithm
- space complexity
- regression model
- times faster
- data structure
- high computational complexity
- learning algorithm
- significant improvement
- theoretical analysis
- computational issues
- lower complexity
- graph theory
- recently developed
- computationally efficient
- np complete
- bayesian networks
- computer vision