Fast algorithms for the quantile regression process

Victor Chernozhukov, Ivan Fernandez-Val () and Blaise Melly ()

Empirical Economics, 2022, vol. 62, issue 1, No 2, 7-33

Abstract: Abstract 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.

Keywords: Quantile regression; Quantile regression process; Preprocessing; One-step estimator; Bootstrap; Uniform inference (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://link.springer.com/10.1007/s00181-020-01898-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
Working Paper: Fast Algorithms for the Quantile Regression Process (2020)
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:spr:empeco:v:62:y:2022:i:1:d:10.1007_s00181-020-01898-0

Ordering information: This journal article can be ordered from
http://www.springer. ... rics/journal/181/PS2

DOI: 10.1007/s00181-020-01898-0

Access Statistics for this article

Empirical Economics is currently edited by Robert M. Kunst, Arthur H.O. van Soest, Bertrand Candelon, Subal C. Kumbhakar and Joakim Westerlund

More articles in Empirical Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().