Extreme Points of the Local Differential Privacy Polytope

Naoise Holohan, Douglas J. Leith, Oliver Mason

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…