ACM Symposium on Theory of Computing, STOC 2017


Article Details
Title: The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n
Article URLs:
Alternative Article URLs:
Authors: Assaf Naor
  • Princeton University
Robert Young
  • New York University
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: unknown, 1612061
DBLP Key: conf/stoc/NaorY17
Author Comments:

Discuss this paper and its artifacts below