Finite Sample Prediction and Recovery Bounds for Ordinal Embedding

Lalit Jain, Kevin Jamieson, Robert Nowak

The goal of ordinal embedding is to represent items as points in a low-dimensional Euclidean space given a set of constraints in the form of distance comparisons like "item $i$ is…