We address the problem of distance metric learning (DML), defined as learning
a distance consistent with a notion of semantic similarity. Traditionally, for
this problem supervision is expressed in the form of sets of points that follow
an ordinal relationship -- an anchor point $x$ is