Impossibility of Differentially Private Universally Optimal Mechanisms

DOI10.1137/110846671zbMath1320.68072arXiv1008.0256OpenAlexW2128218320WikidataQ59379629 ScholiaQ59379629MaRDI QIDQ5173246

Hai Brenner, Kobbi Nissim

Publication date: 9 February 2015

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

differential privacyuniversal optimality

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Auctions, bargaining, bidding and selling, and other market models (91B26)

Related Items (5)

Confidentiality and differential privacy in the dissemination of frequency tables ⋮ Generalized Differential Privacy: Regions of Priors That Admit Robust Optimal Mechanisms ⋮ Unnamed Item ⋮ The Geometry of Differential Privacy: The Small Database and Approximate Cases ⋮ Selling privacy at auction

This page was built for publication: Impossibility of Differentially Private Universally Optimal Mechanisms