Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems.

Paul Beame Erik Vee

Published in: STOC (2002)

Keyphrases

multi party
nearest neighbor
decision problems
computational complexity
np complete
training data
high dimensional
search space
open source
privacy preserving
human communication