An efficient algorithm for the ${\ell }_p$ norm based metric nearness problem

Peipei Tang, Bo Jiang, Chengjing Wang

Given a dissimilarity matrix, the metric nearness problem is to find the nearest matrix of distances that satisfy the triangle inequalities. This problem has wide applications, suc…