Predicting Conditional Quantiles via Reduction to Classification

John Langford, Roberto Oliveira, Bianca Zadrozny

We show how to reduce the process of predicting general order statistics (and the median in particular) to solving classification. The accompanying theoretical statement shows that…