The Privacy of the Analyst and the Power of the State

DSpace/Manakin Repository

The Privacy of the Analyst and the Power of the State

Citable link to this page


Title: The Privacy of the Analyst and the Power of the State
Author: Dwork, Cynthia; Naor, Moni; Vadhan, Salil P.

Note: Order does not necessarily reflect citation order of authors.

Citation: Dwork, Cynthia, Moni Naor, and Salil Vadhan. 2012. “The Privacy of the Analyst and the Power of the State.” In 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 400-409. Institute of Electrical and Electronics Engineers. doi:10.1109/FOCS.2012.87.
Full Text & Related Files:
Abstract: We initiate the study of privacy for the analyst in differentially private data analysis. That is, not only will we be concerned with ensuring differential privacy for the data (i.e. individuals or customers), which are the usual concern of differential privacy, but we also consider (differential) privacy for the set of queries posed by each data analyst. The goal is to achieve privacy with respect to other analysts, or users of the system. This problem arises only in the context of stateful privacy mechanisms, in which the responses to queries depend on other queries posed (a recent wave of results in the area utilized cleverly coordinated noise and state in order to allow answering privately hugely many queries). We argue that the problem is real by proving an exponential gap between the number of queries that can be answered (with non-trivial error) by stateless and stateful differentially private mechanisms. We then give a stateful algorithm for differentially private data analysis that also ensures differential privacy for the analyst and can answer exponentially many queries.
Published Version: doi:10.1109/FOCS.2012.87
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search