推荐 8.4
Conf: 50%
本文研究差分隐私(DP)约束下的多目标子模最大化(MOSM)问题,旨在从敏感数据集中选择一个最多包含 k 个元素的子集,以最大化 d 个单调子模函数的最小值,同时满足 ε-差分隐私。虽然差分隐私单目标子模最大化和非隐私的多目标子模最大化已有大量研究,但据作者所知,本文是首个将差分隐私与多目标子模最大化相结合的工作。作者提出了两种新算法:第一种扩展了经典贪心算法,第二种采用截断技术,两者均集成了差分隐私机制以实现隐私保护,并给出了针对 MOSM 的近似保证。最后,作者在多目标设置下,针对最大覆盖和设施选址两个子模最大化应用进行了数值实验,验证了所提算法的有效性和效率。该工作主要面向对差分隐私、子模优化理论感兴趣的算法研究人员。
💡 推荐理由: 首次将差分隐私引入多目标子模最大化问题,为隐私保护下的组合优化提供了新思路,对涉及敏感数据的选择问题(如广告投放、位置服务)具有潜在安全意义。
🎯 建议动作: 研究跟进
排序因子: 影响边界/网络设备 (+5) | 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.4)