# A resampling design for computing high-breakdown regression

*Peter Rousseeuw* ()

*Statistics & Probability Letters*, 1993, vol. 18, issue 2, 125-128

**Abstract:**
For the computation of high-breakdown (HB) regression one typically uses an algorithm based on randomly selected p-subsets, where p is the number of parameters. This resampling algorithm may itself break down, with a probability that decreases with the number of p-subsets generated. In order to be certain that this algorithm does not break down, the number of p-subsets needs to be O(np). In this paper a resampling design is proposed such that for fixed p the necessary number of p-subsets is merely O(n). This resampling design can also be used for HB nonlinear regression and for HB estimators of multivariate location and scatter.

**Keywords:** Breakdown; point; computation; time; robust; regression (search for similar items in EconPapers)

**Date:** 1993

**References:** Add references at CitEc

**Citations:** View citations in EconPapers (4) Track citations by RSS feed

**Downloads:** (external link)

http://www.sciencedirect.com/science/article/pii/0167-7152(93)90180-Q

Full text for ScienceDirect subscribers only

**Related works:**

This item may be available elsewhere in EconPapers: Search for items with the same title.

**Export reference:** BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text

**Persistent link:** https://EconPapers.repec.org/RePEc:eee:stapro:v:18:y:1993:i:2:p:125-128

**Ordering information:** This journal article can be ordered from

http://www.elsevier.com/wps/find/supportfaq.cws_home/regional

https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Statistics & Probability Letters is currently edited by *Somnath Datta* and *Hira L. Koul*

More articles in Statistics & Probability Letters from Elsevier

Bibliographic data for series maintained by Haili He ().