We consider both l0-penalized and l0-constrained quantile regression estimators. For the l0-penalized estimator, we derive an exponential inequality on the tail probability of excess quantile prediction risk and apply it to obtain non-asymptotic upper bounds on the mean-square parameter and...