Lp metrics on the Heisenberg group and the Goemans-Linial conjecture

James R. Lee, Assaf Naor. Lp metrics on the Heisenberg group and the Goemans-Linial conjecture. In 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings. pages 99-108, IEEE Computer Society, 2006. [doi]

Abstract

Abstract is missing.