The Analytical Solution of the Additive Constant Problem 论文

摘要

If d is a measure of dissimilarity on a finite set with n elements, the smallest positive constant c * such that d + c has an euclidean representation for all c ≥ c * is shown to be the largest eigen-value of a matrix of size 2 n .