View in EDS PDF Full Text

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

Saved in:
Bibliographic Details
Title: The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness.
Authors: FELDMAN, MORAN1 moranfe@cs.haifa.ac.il, NOROUZI-FARD, ASHKAN2 ashkannorouzi@google.com, SVENSSON, OLA3 ola.svensson@epfl.ch, ZENKLUSEN, RICO4 ricoz@math.ethz.ch
Source: Journal of the ACM. Aug2023, Vol. 70 Issue 4, p1-52. 52p.
Database: Mathematics Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: msf
DbLabel: Mathematics Source
An: 170055941
AccessLevel: 2
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22FELDMAN%2C+MORAN%22">FELDMAN, MORAN</searchLink><relatesTo>1</relatesTo><i> moranfe@cs.haifa.ac.il</i><br /><searchLink fieldCode="AR" term="%22NOROUZI-FARD%2C+ASHKAN%22">NOROUZI-FARD, ASHKAN</searchLink><relatesTo>2</relatesTo><i> ashkannorouzi@google.com</i><br /><searchLink fieldCode="AR" term="%22SVENSSON%2C+OLA%22">SVENSSON, OLA</searchLink><relatesTo>3</relatesTo><i> ola.svensson@epfl.ch</i><br /><searchLink fieldCode="AR" term="%22ZENKLUSEN%2C+RICO%22">ZENKLUSEN, RICO</searchLink><relatesTo>4</relatesTo><i> ricoz@math.ethz.ch</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+the+ACM%22">Journal of the ACM</searchLink>. Aug2023, Vol. 70 Issue 4, p1-52. 52p.
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=msf&AN=170055941
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1145/3588564
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 52
        StartPage: 1
    Titles:
      – TitleFull: The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: FELDMAN, MORAN
      – PersonEntity:
          Name:
            NameFull: NOROUZI-FARD, ASHKAN
      – PersonEntity:
          Name:
            NameFull: SVENSSON, OLA
      – PersonEntity:
          Name:
            NameFull: ZENKLUSEN, RICO
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 08
              Text: Aug2023
              Type: published
              Y: 2023
          Identifiers:
            – Type: issn-print
              Value: 00045411
          Numbering:
            – Type: volume
              Value: 70
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: Journal of the ACM
              Type: main
ResultId 1