Time-Space Tradeoffs, Multiparty Communication Complexity, and Nearest-Neighbor Problems.

Paul Beame Erik Vee

Published in: Computational Complexity Conference (2002)

Keyphrases

multi party
nearest neighbor
decision problems
turn taking
k nearest neighbor
np complete
privacy preserving
space requirements
neural network
high dimensional data
high dimensional spaces
constraint programming
heuristic search
low dimensional
domain specific
decision trees
web services