The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness.
Moran FeldmanAshkan Norouzi-FardOla SvenssonRico ZenklusenPublished in: J. ACM (2023)
Keyphrases
- real time
- objective function
- worst case
- greedy algorithm
- database
- computational complexity
- communication protocol
- communication overhead
- space complexity
- communication networks
- computer networks
- computational efficiency
- computational cost
- data streams
- high order
- communication cost
- communication systems
- image sequences
- communication channels
- social networks
- data sets