加载中…
We prove a quantitative bi-Lipschitz nonembedding theorem for the Heisenberg group with its Carnot-Carath'eodory metric and apply it to give a lower bound on the integrality gap of the Goemans-Linial semidefinite relaxation of the Sparsest Cut problem.

生成讲解博客的中文版本

生成AI智能校验的中文版本