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}, }