{
  "id": "1210.4963",
  "version": "v1",
  "published": "2012-10-17T21:35:06.000Z",
  "updated": "2012-10-17T21:35:06.000Z",
  "title": "An analysis of the least median of squares regression problem",
  "authors": [
    "Nikolai Krivulin"
  ],
  "comment": "10th Symposium on Computational Statistics (COMPSTAT), Neuchatel, Switzerland, August 1992",
  "journal": "Computational Statistics: Proceedings of the 10th Symposium on Computational Statistics, COMPSTAT (Neuch\\^atel, Switzerland, August 1992) pp. 471-476",
  "categories": [
    "math.OC",
    "stat.CO"
  ],
  "abstract": "The optimization problem that arises out of the least median of squared residuals method in linear regression is analyzed. To simplify the analysis, the problem is replaced by an equivalent one of minimizing the median of absolute residuals. A useful representation of the last problem is given to examine properties of the objective function and estimate the number of its local minima. It is shown that the exact number of local minima is equal to $ {p+\\lfloor (n-1)/2 \\rfloor \\choose{p}} $, where $ p $ is the dimension of the regression model and $ n $ is the number of observations. As applications of the results, three algorithms are also outlined.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2012-10-17T21:35:06.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "90C26",
      "90C27",
      "62J05",
      "62F35",
      "62F10"
    ],
    "keywords": [
      "squares regression problem",
      "local minima",
      "exact number",
      "squared residuals method",
      "absolute residuals"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2012arXiv1210.4963K"
    }
  }
}