Indexed by:
Abstract:
We study the submodular maximization problem in generalized streaming setting using a two-stage policy. In the streaming context, elements are released in a fashion that an element is revealed at one time. Subject to a limited memory capacity, the problem aims to sieve a subset of elements with a sublinear size, such that the expecting objective value of all utility functions over the summarized subsets has a performance guarantee. We present a generalized one pass, -approximation, which consumes memory and runs in time, where k, n, m and denote the cardinality constraint, the element stream size, the amount of the learned functions, and the minimum generic submodular ratio of the learned functions, respectively. © 2020, Springer Nature Switzerland AG.
Keyword:
Reprint Author's Address:
Email:
Source :
ISSN: 0302-9743
Year: 2020
Volume: 12337 LNCS
Page: 193-204
Language: English
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count: 2
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 3
Affiliated Colleges: