Holohan, Naoise and Leith, Douglas J. and Mason, Oliver (2017) Extreme Points of the Local Differential Privacy Polytope. Working Paper. arXiv.
|
Download (190kB)
| Preview
|
Abstract
We study the convex polytope of n x n stochastic matrices that define locally differentially private mechanisms. We first present invariance properties of the polytope and results reducing the number of constraints needed to define it. Our main results concern the extreme points of the polytope. In particular, we completely characterise these for matrices with 1, 2 or n non-zero columns.
| Item Type: | Monograph (Working Paper) |
|---|---|
| Keywords: | Data Privacy; Stochastic Matrices; Matrix Polyopes; Differential Privacy; |
| Academic Unit: | Faculty of Science and Engineering > Mathematics and Statistics Faculty of Science and Engineering > Research Institutes > Hamilton Institute |
| Item ID: | 10023 |
| Identification Number: | arXiv:1605.05510 |
| Depositing User: | Oliver Mason |
| Date Deposited: | 27 Sep 2018 16:09 |
| Publisher: | arXiv |
| Funders: | Science Foundation Ireland (SFI) |
| URI: | |
| Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only(login required)
 |
Item control page |
Downloads
Downloads per month over past year
Altmetric
Altmetric