Computational issues for quantile regression

Sankhya: The Indian Journal of Statistics

Volumn 67, Issue 2, 2005, Pages 399-417

  Chen, Colin ^a   Wei, Ying ^b  

^a SAS INSTITUTE INC   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

Host optimization; Interior point; Linear programming; Median regression; Multithreading; Preprocessing; Quantile regression; Simplex; Smoothing algorithm; Sparse computing

Indexed keywords

EID: 27944453975     PISSN: 09727671     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. 1 linear approximation. SIAM J. Numer. Anal., 10, 839-848.
2. CLARK D. I. and OSBORNE, M.R. (1986). Finite algorithms for Huber's M-estimator. SIAM J. Sci. Statist. Comput., 6, 72-85.
3. CHEN, C. (2003). A finite smoothing algorithm for quantile regression. Preprint.
4. CHEN, C. (2004). An adaptive algorithm for quantile regression. In Theory and Applications of Recent Robust Methods, M. Hubert, G. Pison, A. Struyf and S. Van Aelst, eds., Birkhauser, Basel, 39-48.
5. ECKSTEIN, J. (1993). Large-scale parallel computing, optimization, and operations research: A Survey. ORSA Computer Science Technical Section Newsletter, 14, 8-12.
6. GUTENBRUNNER, C. and JUREČKOVÁ, J. (1992). Regression rank scores and regression quantiles. Ann. Statist., 20, 305-330.
7. HE, X. and HU, F. (2002). Markov chain marginal bootstrap. J. Amer. Statist. Assoc., 97, 783-795.
8. HUBER, P.J. (1981). Robust Statistics. Wiley, New York.
9. KARMARKAR, N. (1984). A new polynomial-time algorithm for linear programming. Combinatorica, 4, 373-395.
10. KOCHERGINSKY, M., HE, X. and MU, Y. (2005). Practical confidence intervals for regression quantiles, J. Comput. Graph. Statist., 14, 41-55.
11. KOENKER, R. (1994). Confidence intervals for regression quantiles, in Asymptotic Statistics, P. Mandl and M. Huskova, eds., Springer-Verlag, New York, 349-359.
12. KOENKER, R. and BASSETT, G.W. (1978). Regression quantiles. Econometrica, 46, 33-50.
13. KOENKER, R. and D'OREY, V. (1993). Computing regression quantiles. J. Roy. Statist. Soc. Ser. C (Appl. Statist.), 43, 410-414.
14. KOENKER, R. and MACHADO, A.F. (1999). Goodness of fit and related inference processes for quantile regression, J. Amer. Statist. Assoc., 94, 1296-1310.
15. KOENKER, R. and NG, P. (2003). SparseM: A sparse linear algebra package for R. J. Statist. Software, 8, 1-9.
16. 1 estimation. SIAM J. Optimization, 3, 223-235.
17. PARZEN, M.I., WEI, L.J. and YING, Z. (1994). A resampling method based on pivotal estimating functions, Biometrika, 81, 341-350.
18. PORTNOY, S. and KOENKER, R. (1997). The Gaussian hare and the Laplacian tortoise: Computation of squared-error vs. absolute-error estimators. Statist. Science, 12, 279-300.
19. WRIGHT, S.J. (1996). Primal-Dual Interior Point Algorithms. SIAM, Philadelphia.