On the Communication Complexity of Sparse Set Disjointness and Exists-Equal Problems.
Mert SaglamGábor TardosPublished in: FOCS (2013)
Keyphrases
- data sets
- decision problems
- neural network
- machine learning
- objective function
- high dimensional
- problems involving
- benchmark problems
- polynomial time complexity
- polynomial hierarchy
- automatic discovery
- minimum cost
- linear combination
- input data
- image classification
- optimization problems
- small number
- multi class
- probability distribution
- social networks