The one-way communication complexity of submodular maximization with applications to streaming and robustness.

Moran Feldman, Ashkan Norouzi-Fard, Ola Svensson, Rico Zenklusen

Browse the full STOC paper archive.