Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)

DOI10.1007/S11511-012-0071-9zbMATH Open1247.46020arXiv0910.2026OpenAlexW1995977886WikidataQ102217943 ScholiaQ102217943MaRDI QIDQ416849

Author name not available (Why is that?)

Publication date: 10 May 2012

Published in: (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/0910.2026

zbMATH Keywords

No records found.

Mathematics Subject Classification ID

No records found.

This page was built for publication: Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q416849)