Prefer a chat interface with context about you and your work?
Compression bounds for Lipschitz maps from the Heisenberg group to L1
We prove a quantitative bi-Lipschitz non-embedding theorem for the Heisenberg group with its Carnot–Carathéodory metric and apply it to give a lower bound on the integrality gap of the Goemans–Linial semidefinite relaxation of the sparsest cut problem.