Skip to content

Approximating the cut-norm via Grothendieck's inequality.

Noga Alon, Assaf Naor

VenueA*STOC
Year2004
ProceedingsSTOC

Browse the full STOC paper archive.