Dimension-free Bounds and Structural Results in Communication Complexity.
Lianna HambardzumyanHamed HatamiPooya HatamiPublished in: Electron. Colloquium Comput. Complex. (2021)
Keyphrases
- worst case
- upper bound
- lower bound
- database
- machine learning
- data sets
- resource constrained
- upper and lower bounds
- information exchange
- communication systems
- structural information
- information sharing
- computational complexity
- computer networks
- communication cost
- computational cost
- information systems
- communication overhead