They report that the effectiveness of A increases as the number of the training pairs S increases; this requires O(n 2 ) sample points from n training data, and must be optimized by a computationally expensive Newton-Raphson iteration.
our method uses only linear algebra, and can induce an ideal metric using all the training data at the same time.