Univariate Least Median-of-Squares Estimator

Given a set P={p1,,pn}P = \{p_1, \dots, p_n\} of points in R2\mathbb R^2, where pi=(xi,yi)p_i = (x_i, y_i), compute the parameter vector θ=(θ1,θ2)\theta = (\theta_1, \theta_2) that minimizes the median of the squared residuals (where a residual is defined as yixiθ1θ2y_i - x_i\theta_1 - \theta_2).

Parameters

  • nn: number of points in PP

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 1 of 1 reductions

Other relevant algorithms

Insuffient Data to display table