Extreme Points of the $(0,\delta )$-LDP Polytope with Small Input Size and Arbitrary Output Sizes

Supriya Rawat, Myna Vajha, Gowtham R. Kurri +1

The structure of locally differentially private (LDP) mechanisms can be understood through the geometry of the corresponding privacy polytope. While the extreme points of the \( (ε…