18
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Optimizing error of high-dimensional statistical queries under differential privacy

      Preprint
      , , ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Differentially private algorithms for answering sets of predicate counting queries on a sensitive database have many applications. Organizations that collect individual-level data, such as statistical agencies and medical institutions, use them to safely release summary tabulations. However, existing techniques are accurate only on a narrow class of query workloads, or are extremely slow, especially when analyzing more than one or two dimensions of the data. In this work we propose HDMM, a new differentially private algorithm for answering a workload of predicate counting queries, that is especially effective for higher-dimensional datasets. HDMM represents query workloads using an implicit matrix representation and exploits this compact representation to efficiently search (a subset of) the space of differentially private algorithms for one that answers the input query workload with high accuracy. We empirically show that HDMM can efficiently answer queries with lower error than state-of-the-art techniques on a variety of low and high dimensional datasets.

          Related collections

          Most cited references17

          • Record: found
          • Abstract: not found
          • Article: not found

          The ubiquitous Kronecker product

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Updating the Inverse of a Matrix

              Bookmark
              • Record: found
              • Abstract: not found
              • Conference Proceedings: not found

              Privacy integrated queries

                Bookmark

                Author and article information

                Journal
                10 August 2018
                Article
                10.14778/3231751.3231769
                1808.03537
                bef03e63-8f7b-4dd7-b38f-520e0eee9484

                http://creativecommons.org/licenses/by-nc-sa/4.0/

                History
                Custom metadata
                PVLDB, 11 (10): 1206-1219, 2018
                cs.DB cs.CR

                Databases,Security & Cryptology
                Databases, Security & Cryptology

                Comments

                Comment on this article