Suppose that we wish to estimate a user's preference vector $w$ from paired
comparisons of the form "does user $w$ prefer item $p$ or item $q$?," where
both the user and items are embedded in a low-dimensional Euclidean space with
distances that reflect user and item similarities. Such