1: \begin{abstract}

2: We consider both $\ell _{0}$-penalized and $\ell _{0}$-constrained quantile

3: regression estimators. For the $\ell _{0}$-penalized estimator, we derive an

4: exponential inequality on the tail probability of excess quantile prediction

5: risk and apply it to obtain non-asymptotic upper bounds on the mean-square

6: parameter and regression function estimation errors. We also derive

7: analogous results for the $\ell _{0}$-constrained estimator. The resulting

8: rates of convergence are nearly minimax-optimal 

9: and the same as those for $\ell

10: _{1} $-penalized estimators. Further, we characterize expected Hamming loss

11: for the $\ell _{0}$-penalized estimator. We implement the proposed procedure

12: via mixed integer linear programming and also a more scalable first-order

13: approximation algorithm. We illustrate the finite-sample performance of our

14: approach in Monte Carlo experiments and its usefulness in a real data

15: application concerning conformal prediction of infant birth weights (with $%

16: n\approx 10^{3}$ and up to $p>10^{3}$). In sum, our $\ell _{0}$-based method

17: produces a much sparser estimator than the $\ell _{1}$-penalized approach

18: without compromising precision. \newline

19: 

20: %\vspace*{-1ex}

21: 

22: \noindent \textbf{Keywords}: quantile regression, sparse estimation, mixed

23: integer optimization, finite sample property, conformal prediction, Hamming

24: distance \newline

25: 

26: \noindent \textbf{JEL Codes}: C21, C52, C61

27: \end{abstract}

28: