Assaf Naor, Robert Young. The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 564-575, ACM, 2017. [doi]
Abstract is missing.