局部差分隐私多面体的极值点
组合数学
2016-05-19 v1
摘要
我们研究定义局部差分隐私机制的 n × n 随机矩阵的凸多面体。我们首先给出该多面体的不变性性质以及减少定义它所需约束数量的结果。我们的主要结果涉及该多面体的极值点。特别地，我们完全刻画了具有1、2或n个非零列的矩阵的这些极值点。
引用
@article{arxiv.1605.05510,
title = {Extreme Points of the Local Differential Privacy Polytope},
author = {Naoise Holohan and Douglas J. Leith and Oliver Mason},
journal= {arXiv preprint arXiv:1605.05510},
year = {2016}
}