Lifting Theorems Meet Information Complexity: Known and New Lower Bounds of Set-disjointness.

Guangxu Yang Jiapeng Zhang

Published in: CoRR (2023)

Keyphrases

lower bound
information sources
information sharing
small number
user interaction
information processing
neural network
end users
probability distribution
upper bound
higher level
semantic information
background knowledge