Differentially private data publishing: Settings and mechanisms

Abstract

Differentially private data publishing aims to output aggregate information to the public without disclosing any individual’s record. Two settings, interactive and non-interactive, are involved in this publishing scenario. In the interactive setting, a query can not be issued until the answer to the previous query has been published. In the non-interactive setting, all queries are given to the curator at one time. The curator can provide answers with full knowledge of the query set. This chapter focuses on the interactive setting in the data publishing.