The Unbounded-Error Communication Complexity of symmetric XOR functions.
Hamed HatamiYingjie QianPublished in: CoRR (2017)
Keyphrases
- linear complexity
- worst case
- approximation error
- computational complexity
- relative error
- error rate
- communication networks
- resource constrained
- neural network
- communication overhead
- communication systems
- decision problems
- training error
- human computer
- instant messaging
- error detection
- prediction error
- real time
- computational cost
- video sequences
- objective function
- artificial intelligence
- information retrieval
- databases
- data sets