On The Communication Complexity of High-Dimensional Permutations.
Nati LinialAdi ShraibmanPublished 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