2014/05/12 by Isabelle Charlier, Charlier, Isabelle, Davy Paindaveine +3
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Advanced Data Compression Techniques #FOS: Computer and information sciences #Gene expression and cancer classification #Other Statistics (stat.OT) #Statistical Methods and Inference #stat.OT
paper · pdf · doi:10.48550/arxiv.1405.2781
arxiv created 2014/05/12 · openalex publication_date 2014/05/12 · arxiv updated 2014/05/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we use quantization to construct a nonparametric estimator of conditional quantiles of a scalar response Y given a d-dimensional vector of covariates X. First we focus on the population level and show how optimal quantization of X, which consists in discretizing X by projecting it on an appropriate grid of N points, allows to approximate conditional quantiles of Y given X. We show that this is approximation is arbitrarily good as N goes to infinity and provide a rate of convergence for the approximation error. Then we turn to the sample case and define an estimator of conditional quantiles based on quantization ideas. We prove that this estimator is consistent for its fixed-N population counterpart. The results are illustrated on a numerical example. Dominance of our estimators over local constant/linear ones and nearest neighbor ones is demonstrated through extensive simulations in the companion paper Charlier et al.(2014b).