Login / Signup

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

Paul BeameErik 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