@misc{indiciae82f706f91cee, title = {The integrality gap of the Goemans--Linial SDP relaxation for Sparsest Cut is at least a constant multiple of \$\textbackslash{}sqrt\{\textbackslash{}log n\}\$}, author = {Assaf Naor and Robert Young}, year = {2017}, url = {https://arxiv.org/abs/1704.01200}, note = {Source identifier: 1704.01200} }