Abstract:The composite quantile regression (CQR) was introduced by Zou and Yuan [Ann. Statist. 36 (2008) 1108--1126] as a robust regression method for linear models with heavy-tailed errors while achieving high efficiency. Its penalized counterpart for high-dimensional sparse models was recently studied in Gu and Zou [IEEE Trans. Inf. Theory 66 (2020) 7132--7154], along with a specialized optimization algorithm based on the alternating direct method of multipliers (ADMM). Compared to the various first-order algorithms for penalized least squares, ADMM-based algorithms are not well-adapted to large-scale problems. To overcome this computational hardness, in this paper we employ a convolution-smoothed technique to CQR, complemented with iteratively reweighted $\ell_1$-regularization. The smoothed composite loss function is convex, twice continuously differentiable, and locally strong convex with high probability. We propose a gradient-based algorithm for penalized smoothed CQR via a variant of the majorize-minimization principal, which gains substantial computational efficiency over ADMM. Theoretically, we show that the iteratively reweighted $\ell_1$-penalized smoothed CQR estimator achieves near-minimax optimal convergence rate under heavy-tailed errors without any moment constraint, and further achieves near-oracle convergence rate under a weaker minimum signal strength condition than needed in Gu and Zou (2020). Numerical studies demonstrate that the proposed method exhibits significant computational advantages without compromising statistical performance compared to two state-of-the-art methods that achieve robustness and high efficiency simultaneously.

General composite quantile regression: Theory and methods

An Effective Method to Reduce the Computational Complexity of Composite Quantile Regression

High-Dimensional Composite Quantile Regression: Optimal Statistical Guarantees and Fast Algorithms

Weighted Quantile Regression Theory and Its Application

Composite quantile regression and the oracle Model Selection Theory

Optimal subsampling for composite quantile regression in big data

Adaptive Composite Quantile Regressions and Their Asymptotic Relative Efficiency

Composite Quantile Regression Estimation for Left Censored Response Longitudinal Data

Estimation for generalized linear cointegration regression models through composite quantile regression approach

Bayesian LASSO-Regularized Weighted Composite Quantile Regression with Its Application

Composite Quantile Regression For Varying Coefficient Models With Response Data Missing At Random

Weighted local linear composite quantile estimation for the case of general error distributions

Communication-efficient Sparse Composite Quantile Regression for Distributed Data

Gibbs Sampler Algorithm of Bayesian Weighted Composite Quantile Regression

Sparse and Debiased Lasso Estimation and Inference for High-Dimensional Composite Quantile Regression with Distributed Data

Penalized Weighted Composite Quantile Estimators with Missing Covariates

Penalized Weighted Composite Quantile Regression in the Linear Regression Model with Heavy-Tailed Autocorrelated Errors

Weighted Composite Quantile Inference for Nearly Nonstationary Autoregressive Models

Multiple-output composite quantile regression through an optimal transport lens

Optimal Subsampling for Composite Quantile Regression Model in Massive Data

Density-Calibrated Conformal Quantile Regression