Login / Signup
The one-way communication complexity of submodular maximization with applications to streaming and robustness.
Moran Feldman
Ashkan Norouzi-Fard
Ola Svensson
Rico Zenklusen
Published in:
STOC (2020)
Keyphrases
</>
objective function
data streams
information sharing
database
computational complexity
communication systems
communication channels
computational efficiency
decision problems
greedy algorithm
communication protocol
genetic algorithm
learning algorithm
end to end
communication cost
real time streaming