• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Gong, Q. (Gong, Q..) | Gao, S. (Gao, S..) | Wang, F. (Wang, F..) | Yang, R. (Yang, R..)

Indexed by:

EI Scopus SCIE

Abstract:

In this work, we study a k-Cardinality Constrained Regularized Submodular Maximization (k-CCRSM) problem, in which the objective utility is expressed as the difference between a non-negative submodular and a modular function. No multiplicative approximation algorithm exists for the regularized model, and most works have focused on designing weak approximation algorithms for this problem. In this study, we consider the k-CCRSM problem in a streaming fashion, wherein the elements are assumed to be visited individually and cannot be entirely stored in memory. We propose two multipass streaming algorithms with theoretical guarantees for the above problem, wherein submodular terms are monotonic and nonmonotonic. © 1996-2012 Tsinghua University Press.

Keyword:

threshold submodular optimization streaming algorithms regularized model

Author Community:

  • [ 1 ] [Gong Q.]Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, China
  • [ 2 ] [Gao S.]School of Mathematical Sciences, University of Chinese Academy Sciences, Beijing, 100049, China
  • [ 3 ] [Wang F.]Beijing Jinghang Research Institute of Computing and Communication, Beijing, 100074, China
  • [ 4 ] [Yang R.]Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 1007-0214

Year: 2024

Issue: 1

Volume: 29

Page: 76-85

Language: English

6 . 6 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 9

Affiliated Colleges:

Online/Total:328/10596686
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.