Extreme points of the local differential privacy polytope

DOI10.1016/j.laa.2017.08.011zbMath1371.68074arXiv1605.05510OpenAlexW2964284718MaRDI QIDQ2406401

Naoise Holohan, Douglas J. Leith, Oliver Mason

Publication date: 27 September 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.05510

zbMATH Keywords

stochastic matricesdifferential privacydata privacymatrix polytopes

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Computational aspects related to convexity (52B55) Data encryption (aspects in computer science) (68P25) Stochastic matrices (15B51)

Cites Work

• Unnamed Item
• Unnamed Item
• Differential privacy in metric spaces: numerical, categorical and functional data under the one roof
• Birkhoff's polytope and unistochastic matrices, \(N=3\) and \(N=4\)
• Approximately optimal mechanism design via differential privacy
• On the geometry of differential privacy
• Randomized Response: A Survey Technique for Eliminating Evasive Answer Bias
• Differential Privacy: A Survey of Results
• On the Volume of the Polytope of Doubly Stochastic Matrices

This page was built for publication: Extreme points of the local differential privacy polytope