TY  - RPRT
TI  - The integrality gap of the Goemans--Linial SDP relaxation for Sparsest Cut is at least a constant multiple of $\sqrt{\log n}$
AU  - Assaf Naor
AU  - Robert Young
PY  - 2017
UR  - https://arxiv.org/abs/1704.01200
ID  - 1704.01200
ER  -