The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness

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]

Abstract

Abstract is missing.