The Communication Complexity of Set-Disjointness with Small Sets and 0-1 Intersection.

Eyal Kushilevitz Enav Weinreb

Published in: FOCS (2009)

Keyphrases

small number
search engine
social networks
small fraction
databases
data mining
video sequences
np hard
np complete
decision problems