On The Communication Complexity of High-Dimensional Permutations.

Nati Linial Adi Shraibman

Published in: CoRR (2017)

Keyphrases

high dimensional
low dimensional
high dimensionality
communication systems
similarity search

computational complexity
input space
parameter space
high dimensional problems
learning algorithm

communication overhead
communication channels
variable selection
microarray data
np complete

multi dimensional
nearest neighbor
computational cost
e learning