diff --git a/main.pdf b/main.pdf index 34d52ef..94c3aa0 100644 Binary files a/main.pdf and b/main.pdf differ diff --git a/main.tex b/main.tex index d13ce0b..4456585 100644 --- a/main.tex +++ b/main.tex @@ -192,6 +192,7 @@ I think the intuition behind this SDP relaxation is almost the same as \metric{} \end{enumerate} The Lasserre relaxation of SDP automatically satisfies 1 and 2. But I believe there may be some very strange kind of metric that embeds into $\ell_1$ well? +Another possible approach for \nonuscut{} would be making the number of demand vertices small and then applying a metric embedding (contraction) to $\ell_1$ with better distortion on those vertices. \bibliographystyle{alpha} \bibliography{ref} \end{document}