差分隐私下的线性规划求解
数据结构与算法
2018-03-16 v2 密码学与安全
机器学习
摘要
在本文中，我们启动了在差分隐私下求解线性规划问题的系统研究。第一步是定义该问题：为此，我们引入了几类自然的私有线性规划，以捕捉敏感数据融入线性规划的不同方式。对于每一类线性规划，我们基于乘法权重框架给出了一个高效的差分隐私求解器，或者给出了一个不可能性结果。
引用
@article{arxiv.1402.3631,
title = {Privately Solving Linear Programs},
author = {Justin Hsu and Aaron Roth and Tim Roughgarden and Jonathan Ullman},
journal= {arXiv preprint arXiv:1402.3631},
year = {2018}
}