sxlxc/sparsest-cut
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

is there any embedding thm only bounding small number of vertices?

Browse Source
This commit is contained in:
Yu Cong 2025-05-23 11:01:33 +08:00
parent 4e8f62a293
commit 96203daa3d
2 changed files with 1 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
main.pdf
View File

Binary file not shown.

1
main.tex
View File

@ -192,6 +192,7 @@ I think the intuition behind this SDP relaxation is almost the same as \metric{}
\end{enumerate} \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? 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} \bibliographystyle{alpha}
\bibliography{ref} \bibliography{ref}
\end{document} \end{document}