Fast algorithms for the quantile regression process

Chernozhukov, Victor; Fernández-Val, Iván; Melly, Blaise (2022). Fast algorithms for the quantile regression process. Empirical economics, 62(1), pp. 7-33. Springer 10.1007/s00181-020-01898-0

Preview	Text revision03.pdf - Accepted Version Available under License Publisher holds Copyright. Download (241kB) | Preview
	Text Chernozhukov2020_Article_FastAlgorithmsForTheQuantileRe.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (560kB)

The widespread use of quantile regression methods depends crucially on the existence of fast algorithms. Despite numerous algorithmic improvements, the computation time is still non-negligible because researchers often estimate many quantile regressions and use the bootstrap for inference. We suggest two new fast algorithms for the estimation of a sequence of quantile regressions at many quantile indexes. The first algorithm applies the preprocessing idea of Portnoy and Koenker (Stat Sci 12(4):279–300, 1997) but exploits a previously estimated quantile regression to guess the sign of the residuals. This step allows for a reduction in the effective sample size. The second algorithm starts from a previously estimated quantile regression at a similar quantile index and updates it using a single Newton–Raphson iteration. The first algorithm is exact, while the second is only asymptotically equivalent to the traditional quantile regression estimator. We also apply the preprocessing idea to the bootstrap by using the sample estimates to guess the sign of the residuals in the bootstrap sample. Simulations show that our new algorithms provide very large improvements in computation time without significant (if any) cost in the quality of the estimates. For instance, we divide by 100 the time required to estimate 99 quantile regressions with 20 regressors and 50,000 observations.

Interest & Impact

Downloads

276 since deposited on 12 Jan 2021
129 in the past 12 months

Citations

5 Citations in Web of Science ®
6 Citations in Scopus

Search

in Google Scholar™

Services

Actions (login required)

Edit item

Actions (login required)

Edit item