2010/10/01 by Lalitha Sankar, Sankar, Lalitha, S. Raj Rajagopalan +3
Computer Science · Mathematics · #FOS: Computer and information sciences #Information Theory (cs.IT) #cs.IT #math.IT
paper · pdf · doi:10.48550/arxiv.1010.0226
in Proc. 48th Annual Allerton Conf. on Commun., Control, and Computing, Monticello, IL, Sep 29-Oct 1, 2010
arxiv created 2010/10/01 · arxiv updated 2010/10/04
Ensuring the usefulness of electronic data sources while providing necessary privacy guarantees is an important unsolved problem. This problem drives the need for an overarching analytical framework that can quantify the safety of personally identifiable information (privacy) while still providing a quantifable benefit (utility) to multiple legitimate information consumers. State of the art approaches have predominantly focused on privacy. This paper presents the first information-theoretic approach that promises an analytical model guaranteeing tight bounds of how much utility is possible for a given level of privacy and vice-versa.