1: \begin{abstract}\noindent

2: Motivated by recent work on ordinal embedding \citep{klein}, we derive large sample consistency results and rates of convergence for the problem of embedding points based on triple or quadruple distance comparisons.  We also consider a variant of this problem where only local comparisons are provided.  Finally, inspired by \citep{jamieson2011low}, we bound the number of such comparisons needed to achieve consistency.

3: 

4: \medskip\noindent

5: {\em Keywords:} ordinal embedding, non-metric multidimensional scaling (MDS), dissimilarity comparisons, landmark multidimensional scaling.

6: \end{abstract}

7: