具有分段仿射目标函数的差分隐私凸优化
最优化与控制
2014-03-26 v1 密码学与安全
数据结构与算法
摘要
差分隐私是最近提出的一种隐私概念，无需对攻击者做任何假设即可提供强有力的隐私保证。本文研究了为具有分段仿射目标函数的凸优化问题计算差分隐私解的问题。此类问题的动机源于定义目标函数的仿射函数包含敏感用户信息的应用场景。我们提出了几种隐私保护机制，并分析了这些机制在最优性与隐私级别之间的权衡。此外，还通过数值实验评估了它们在实践中的性能。
引用
@article{arxiv.1403.6135,
title = {Differentially Private Convex Optimization with Piecewise Affine Objectives},
author = {Shuo Han and Ufuk Topcu and George J. Pappas},
journal= {arXiv preprint arXiv:1403.6135},
year = {2014}
}