Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen. The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness. Journal of the ACM, 70(4), August 2023. [doi]
@article{FeldmanNSZ23,
title = {The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness},
author = {Moran Feldman and Ashkan Norouzi-Fard and Ola Svensson and Rico Zenklusen},
year = {2023},
month = {August},
doi = {10.1145/3588564},
url = {https://doi.org/10.1145/3588564},
researchr = {https://researchr.org/publication/FeldmanNSZ23},
cites = {0},
citedby = {0},
journal = {Journal of the ACM},
volume = {70},
number = {4},
}