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]

Authors

Moran Feldman

This author has not been identified. Look up 'Moran Feldman' in Google

Ashkan Norouzi-Fard

This author has not been identified. Look up 'Ashkan Norouzi-Fard' in Google

Ola Svensson

This author has not been identified. Look up 'Ola Svensson' in Google

Rico Zenklusen

This author has not been identified. Look up 'Rico Zenklusen' in Google