Geometry of privacy and utility
Bing-Rong Lin, Daniel Kifer · 2013
One of the important challenges in statistical privacy is the design of algorithms that maximize a utility measure subject to restrictions imposed by privacy considerations. In this paper we examine large classes of privacy definitions and utility measures. We identify their geometric characteristics and some common properties of optimal privacy-preserving algorithms.