Frechet embedding (source code)

= Frechet embedding
{c}
{wiki=Fréchet_embedding}

A Frechet embedding uses distance functions as coordinates, typically
$$
x\longmapsto(d(x,A_i))_{i=1}^k
$$
for selected subsets $A_i$. Every coordinate is one-Lipschitz, and suitable subsets provide lower bounds on pairwise image distances.