Regression with Comparisons: Escaping the Curse of Dimensionality with Ordinal Information

Yichong Xu, Sivaraman Balakrishnan, Aarti Singh +1

In supervised learning, we typically leverage a fully labeled dataset to design methods for function estimation or prediction. In many practical situations, we are able to obtain a…