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

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

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

Journal title: Journal of the ACM

Journal publisher: Association for Computing Machinary, Inc.

Published year: 2023

Published pages: 1-52

DOI identifier: 10.1145/3588564

ISSN: 0004-5411