The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness.
Saved in:
| Title: | The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness. |
|---|---|
| Authors: | FELDMAN, MORAN1 moranfe@cs.haifa.ac.il, NOROUZI-FARD, ASHKAN2 ashkannorouzi@google.com, SVENSSON, OLA3 ola.svensson@epfl.ch, ZENKLUSEN, RICO4 ricoz@math.ethz.ch |
| Source: | Journal of the ACM. Aug2023, Vol. 70 Issue 4, p1-52. 52p. |
| Database: | Mathematics Source |
| ISSN: | 00045411 |
|---|---|
| DOI: | 10.1145/3588564 |
