The Communication Complexity of Set Intersection Under Product Distributions.

Rotem Oshman Tal Roth

Published in: ICALP (2023)

Keyphrases

set intersection
life cycle
space complexity
probability distribution
learning algorithm
computational complexity
upper bound
np complete
random variables
constraint networks
global consistency