Disjointness Is Hard in the Multi-party Number-on-the-Forehead Model.

Troy Lee Adi Shraibman

Published in: Computational Complexity Conference (2008)

Keyphrases

computational model
high level
objective function
multi party
artificial intelligence
similarity measure
search algorithm
probabilistic model
management system
privacy preserving