Skip to content

Lower bounds in communication complexity based on factorization norms.

Nati Linial, Adi Shraibman

VenueA*STOC
Year2007
ProceedingsSTOC

Browse the full STOC paper archive.