Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773166 | Linear Algebra and its Applications | 2017 | 19 Pages |
Abstract
We study the convex polytope of nÃ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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Naoise Holohan, Douglas J. Leith, Oliver Mason,