The fast-tau estimator for regression

Yohai and Zamar's tau-estimators of regression have excellent statistical properties but are nevertheless rarely used in practice because of a lack of available software and the general impression that tau-estimators are difficult to approximate. We will show, however, that the computational difficulties of approximating tau-estimators are similar in nature to those of the more popular S-estimators. The main goal of this article is to compare an approximating algorithm for tau-estimators based on random resampling with some alternative heuristic search algorithms. We show that the former is not only simpler, but that when enhanced by local improvement steps it generally outperforms the considered heuristic search algorithms, even when these heuristic algorithms also incorporate local improvement steps. Additionally, we show that the random resampling algorithm for approximating tau-estimators has favorable statistical properties compared to the analogous and widely used algorithms for S- and least trimmed squares estimators.

https://github.com/msalibian/Fast-tau