A (log n)Ω(1) integrality gap for the sparsest cut SDP

Jeff Cheeger, Bruce Kleiner, Assaf Naor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Scopus citations

Fingerprint

Dive into the research topics of 'A (log n)<sup>Ω(1)</sup> integrality gap for the sparsest cut SDP'. Together they form a unique fingerprint.

Engineering & Materials Science