It is possible to recover an unknown shared Mahalanobis metric from limited pairwise preference comparisons, provided the items exhibit low-dimensional subspace structure.
