1: \begin{abstract}
2: We propose to accelerate the rate of convergence of the pattern recognition task by directly minimizing the variance diameters of certain hypothesis spaces, which are critical quantities in fast-convergence results.
3: We show that the variance diameters can be controlled
4: by dividing hypothesis spaces into metric balls based on a
5: new order metric.
6: This order metric can be minimized as an ordinal regression problem, leading to
7: a LUPI application where we take the privileged information as some desired ordering,
8: and construct a faster-converging hypothesis space by empirically restricting some
9: larger hypothesis space according to that ordering. We give a risk analysis of the approach. We discuss the difficulties with model selection and give an
10: innovative technique for selecting multiple model parameters.
11: Finally, we provide some data experiments.
12: \end{abstract}
13: