• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Hu, Jiaming (Hu, Jiaming.) | Xu, Dachuan (Xu, Dachuan.) (学者:徐大川) | Du, Donglei (Du, Donglei.) | Miao, Cuixia (Miao, Cuixia.)

收录:

EI Scopus SCIE

摘要:

The exploration of submodular optimization problems on the integer lattice offers a more precise approach to handling the dynamic interactions among repetitive elements in practical applications. In today's data-driven world, the importance of efficient and reliable privacy-preserving algorithms has become paramount for safeguarding sensitive information. In this paper, we delve into the DR-submodular and lattice submodular maximization problems subject to cardinality constraints on the integer lattice, respectively. For DR-submodular functions, we devise a differential privacy algorithm that attains a (1-1/e-rho)-approximation guarantee with additive error O(r sigma ln|N|/epsilon) for any rho>0, where N is the number of groundset, epsilon is the privacy budget, r is the cardinality constraint, and sigma is the sensitivity of a function. Our algorithm preserves O(epsilon r2)-differential privacy. Meanwhile, for lattice submodular functions, we present a differential privacy algorithm that achieves a (1-1/e-O(rho))(1-1/e-O(\rho )-approximation guarantee with additive error O(r sigma ln|N|/epsilon). We evaluate their effectiveness using instances of the combinatorial public projects problem and the budget allocation problem within the bipartite influence model.

关键词:

Cardinality constraint Exponential mechanism Lattice submodular DR-submodular Differentially private

作者机构:

  • [ 1 ] [Hu, Jiaming]Beijing Univ Technol, Inst Operat Res & Informat Engn, Beijing 100124, Peoples R China
  • [ 2 ] [Xu, Dachuan]Beijing Univ Technol, Inst Operat Res & Informat Engn, Beijing 100124, Peoples R China
  • [ 3 ] [Du, Donglei]Univ New Brunswick, Fac Management, Fredericton, NB E3B 5A3, Canada
  • [ 4 ] [Miao, Cuixia]Qufu Normal Univ, Sch Math Sci, Qufu 273165, Peoples R China

通讯作者信息:

查看成果更多字段

相关关键词:

来源 :

JOURNAL OF COMBINATORIAL OPTIMIZATION

ISSN: 1382-6905

年份: 2024

期: 4

卷: 47

1 . 0 0 0

JCR@2022

被引次数:

WoS核心集被引频次:

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 0

归属院系:

在线人数/总访问数:264/4974756
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司