The one-way communication complexity of submodular maximization with applications to streaming and robustness (Q5145019)
From MaRDI portal
scientific article; zbMATH DE number 7298334
Language | Label | Description | Also known as |
---|---|---|---|
English | The one-way communication complexity of submodular maximization with applications to streaming and robustness |
scientific article; zbMATH DE number 7298334 |
Statements
The one-way communication complexity of submodular maximization with applications to streaming and robustness (English)
0 references
19 January 2021
0 references
approximation algorithms
0 references
communication complexity
0 references
robustness
0 references
streaming
0 references
submodular maximization
0 references