Learning Dissimilarities by Ranking: From SDP to QP

We consider the problem of learning dissimilarities between points via formulations which preserve a specified ordering between points rather than the numerical values of the dissimilarities. Dissimil