The one-way communication complexity of the Boolean Hidden Matching Problem.
Iordanis KerenidisRan RazPublished in: Electron. Colloquium Comput. Complex. (2006)
Keyphrases
- real valued
- boolean functions
- matching algorithm
- complexity analysis
- communication systems
- approximate matching
- communication networks
- image matching
- pattern matching
- computational complexity
- keypoints
- data acquisition
- computational cost
- computer vision
- shape matching
- search engine
- feature matching
- neural network
- string matching
- matching scheme
- communication overhead
- communication protocol
- real time