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

author:

Guo, Longkun (Guo, Longkun.) [1] | Liao, Kewen (Liao, Kewen.) [2] | Xiao, Di (Xiao, Di.) [3] | Yao, Pei (Yao, Pei.) [4]

Indexed by:

EI

Abstract:

In the big data era, data often comes in the form of streams and fast data stream analysis has recently attracted intensive research interest. Submodular optimization naturally appears in many streaming data applications such as social network influence maximization with the property of diminishing returns. However, in a practical setting, streaming data frequently comes with noises that are small but significant enough to impact the optimality of submodular optimization solutions. Following the framework of differential privacy (DP), this paper considers a streaming model with DP noise that is small by construction. Within this noisy streaming model, the paper strives to address the general problem of submodular maximization with a cardinality constraint. The main theoretical result we obtained is a streaming algorithm that is one-pass and has an approximation guarantee of [Formula presented] for any δ>0. Finally, we implement the algorithm and evaluate it against several baseline methods. Numerical results support the practical performance of our algorithm across several real datasets. © 2022

Keyword:

Approximation algorithms Data privacy

Community:

  • [ 1 ] [Guo, Longkun]School of Computer Science and Technology, Qilu University of Technology, Jinan; 250300, China
  • [ 2 ] [Guo, Longkun]College of Mathematics and Statistics, Fuzhou University, Fuzhou; 350116, China
  • [ 3 ] [Liao, Kewen]HilstLab, Peter Faber Business School, Australian Catholic University, Sydney, Australia
  • [ 4 ] [Xiao, Di]College of Mathematics and Statistics, Fuzhou University, Fuzhou; 350116, China
  • [ 5 ] [Yao, Pei]College of Mathematics and Statistics, Fuzhou University, Fuzhou; 350116, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Theoretical Computer Science

ISSN: 0304-3975

Year: 2023

Volume: 944

0 . 9

JCR@2023

0 . 9 0 0

JCR@2023

ESI HC Threshold:32

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:579/10809067
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1