The unbounded-error communication complexity of symmetric functions.
Alexander A. SherstovPublished in: Comb. (2011)
Keyphrases
- linear complexity
- artificial intelligence
- instant messaging
- worst case
- error rate
- approximation error
- resource constrained
- communication systems
- error tolerance
- training error
- communication overhead
- information exchange
- communication networks
- computational cost
- computer networks
- relative error
- basis functions
- neural network
- real time
- database