Matches in SemOpenAlex for { <https://semopenalex.org/work/W1542832406> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1542832406 abstract "Existing studies on differential privacy mainly consider aggregation on data sets where each entry corresponds to a particular participant to be protected. In many situations, a user may pose a relational algebra query on a sensitive database, and desires differentially private aggregation on the result of the query. However, no known work is capable to release this kind of aggregation when the query contains unrestricted join operations. This severely limits the applications of existing differential privacy techniques because many data analysis tasks require unrestricted joins. One example is subgraph counting on a graph. Existing methods for differentially private subgraph counting address only edge differential privacy and are subject to very simple subgraphs. Before this work, whether any nontrivial graph statistics can be released with reasonable accuracy under node differential privacy is still an open problem. In this paper, we propose a novel differentially private mechanism to release an approximation to a linear statistic of the result of some positive relational algebra calculation over a sensitive database. Unrestricted joins are supported in our mechanism. The error bound of the approximate answer is roughly proportional to the emph{empirical sensitivity} of the query --- a new notion that measures the maximum possible change to the query answer when a participant withdraws its data from the sensitive database. For subgraph counting, our mechanism provides the first solution to achieve node differential privacy, for any kind of subgraphs." @default.
- W1542832406 created "2016-06-24" @default.
- W1542832406 creator A5017862559 @default.
- W1542832406 creator A5046383145 @default.
- W1542832406 date "2013-04-17" @default.
- W1542832406 modified "2023-09-27" @default.
- W1542832406 title "Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins [Full Version, Draft 0.1]" @default.
- W1542832406 cites W1873763122 @default.
- W1542832406 cites W1977843657 @default.
- W1542832406 cites W1990391007 @default.
- W1542832406 cites W2054922243 @default.
- W1542832406 cites W2070712658 @default.
- W1542832406 cites W2096870293 @default.
- W1542832406 cites W2101771965 @default.
- W1542832406 cites W2129428954 @default.
- W1542832406 cites W2138865266 @default.
- W1542832406 cites W2150611147 @default.
- W1542832406 cites W2160113380 @default.
- W1542832406 cites W2167372639 @default.
- W1542832406 cites W2293299776 @default.
- W1542832406 cites W2406036028 @default.
- W1542832406 hasPublicationYear "2013" @default.
- W1542832406 type Work @default.
- W1542832406 sameAs 1542832406 @default.
- W1542832406 citedByCount "0" @default.
- W1542832406 crossrefType "posted-content" @default.
- W1542832406 hasAuthorship W1542832406A5017862559 @default.
- W1542832406 hasAuthorship W1542832406A5046383145 @default.
- W1542832406 hasConcept C124101348 @default.
- W1542832406 hasConcept C127413603 @default.
- W1542832406 hasConcept C132525143 @default.
- W1542832406 hasConcept C146978453 @default.
- W1542832406 hasConcept C199360897 @default.
- W1542832406 hasConcept C23123220 @default.
- W1542832406 hasConcept C23130292 @default.
- W1542832406 hasConcept C2778692605 @default.
- W1542832406 hasConcept C41008148 @default.
- W1542832406 hasConcept C5655090 @default.
- W1542832406 hasConcept C62611344 @default.
- W1542832406 hasConcept C66938386 @default.
- W1542832406 hasConcept C77088390 @default.
- W1542832406 hasConcept C80444323 @default.
- W1542832406 hasConcept C93226319 @default.
- W1542832406 hasConcept C95916125 @default.
- W1542832406 hasConceptScore W1542832406C124101348 @default.
- W1542832406 hasConceptScore W1542832406C127413603 @default.
- W1542832406 hasConceptScore W1542832406C132525143 @default.
- W1542832406 hasConceptScore W1542832406C146978453 @default.
- W1542832406 hasConceptScore W1542832406C199360897 @default.
- W1542832406 hasConceptScore W1542832406C23123220 @default.
- W1542832406 hasConceptScore W1542832406C23130292 @default.
- W1542832406 hasConceptScore W1542832406C2778692605 @default.
- W1542832406 hasConceptScore W1542832406C41008148 @default.
- W1542832406 hasConceptScore W1542832406C5655090 @default.
- W1542832406 hasConceptScore W1542832406C62611344 @default.
- W1542832406 hasConceptScore W1542832406C66938386 @default.
- W1542832406 hasConceptScore W1542832406C77088390 @default.
- W1542832406 hasConceptScore W1542832406C80444323 @default.
- W1542832406 hasConceptScore W1542832406C93226319 @default.
- W1542832406 hasConceptScore W1542832406C95916125 @default.
- W1542832406 hasLocation W15428324061 @default.
- W1542832406 hasOpenAccess W1542832406 @default.
- W1542832406 hasPrimaryLocation W15428324061 @default.
- W1542832406 hasRelatedWork W2013682225 @default.
- W1542832406 hasRelatedWork W2025356718 @default.
- W1542832406 hasRelatedWork W2027193703 @default.
- W1542832406 hasRelatedWork W2097583584 @default.
- W1542832406 hasRelatedWork W2099259603 @default.
- W1542832406 hasRelatedWork W2129428954 @default.
- W1542832406 hasRelatedWork W2160113380 @default.
- W1542832406 hasRelatedWork W2185690170 @default.
- W1542832406 hasRelatedWork W2269133676 @default.
- W1542832406 hasRelatedWork W2439773927 @default.
- W1542832406 hasRelatedWork W2748281644 @default.
- W1542832406 hasRelatedWork W2891481041 @default.
- W1542832406 hasRelatedWork W2899805539 @default.
- W1542832406 hasRelatedWork W2907937760 @default.
- W1542832406 hasRelatedWork W2963892304 @default.
- W1542832406 hasRelatedWork W2989394982 @default.
- W1542832406 hasRelatedWork W3029173733 @default.
- W1542832406 hasRelatedWork W3093251278 @default.
- W1542832406 hasRelatedWork W3101160956 @default.
- W1542832406 hasRelatedWork W3174156881 @default.
- W1542832406 isParatext "false" @default.
- W1542832406 isRetracted "false" @default.
- W1542832406 magId "1542832406" @default.
- W1542832406 workType "article" @default.