Matches in SemOpenAlex for { <https://semopenalex.org/work/W144420922> ?p ?o ?g. }
- W144420922 abstract "Recent differentially private query mechanisms offer strong privacy guarantees by adding noise to the query answer. For a single counting query, the technique is simple, accurate, and provides optimal utility. However, analysts typically wish to ask multiple queries. In this case, the optimal strategy is not apparent, and alternative query strategies can involve difficult trade-offs in accuracy, and may produce inconsistent answers. In this work we show that it is possible to significantly improve accuracy for a general class of histogram queries. Our approach carefully chooses a set of queries to evaluate, and then exploits consistency constraints that should hold over the noisy output. In a post-processing phase, we compute the consistent input most likely to have produced the noisy output. The final output is both private and consistent, but in addition, it is often much more accurate. We apply our techniques to real datasets and show they can be used for estimating the degree sequence of a graph with extreme precision, and for computing a histogram that can support arbitrary range queries accurately." @default.
- W144420922 created "2016-06-24" @default.
- W144420922 creator A5003599004 @default.
- W144420922 creator A5020275137 @default.
- W144420922 creator A5036518572 @default.
- W144420922 creator A5048204602 @default.
- W144420922 date "2009-04-06" @default.
- W144420922 modified "2023-10-17" @default.
- W144420922 title "Boosting the Accuracy of Differentially-Private Queries Through Consistency" @default.
- W144420922 cites W1873763122 @default.
- W144420922 cites W1998091733 @default.
- W144420922 cites W2096296626 @default.
- W144420922 cites W2096870293 @default.
- W144420922 cites W2109426455 @default.
- W144420922 cites W2123733729 @default.
- W144420922 cites W2124849257 @default.
- W144420922 cites W2148606196 @default.
- W144420922 cites W2154086287 @default.
- W144420922 cites W2160113380 @default.
- W144420922 cites W2169570643 @default.
- W144420922 cites W2499382624 @default.
- W144420922 cites W2798593669 @default.
- W144420922 hasPublicationYear "2009" @default.
- W144420922 type Work @default.
- W144420922 sameAs 144420922 @default.
- W144420922 citedByCount "10" @default.
- W144420922 countsByYear W1444209222012 @default.
- W144420922 countsByYear W1444209222014 @default.
- W144420922 countsByYear W1444209222015 @default.
- W144420922 crossrefType "posted-content" @default.
- W144420922 hasAuthorship W144420922A5003599004 @default.
- W144420922 hasAuthorship W144420922A5020275137 @default.
- W144420922 hasAuthorship W144420922A5036518572 @default.
- W144420922 hasAuthorship W144420922A5048204602 @default.
- W144420922 hasConcept C11413529 @default.
- W144420922 hasConcept C115961682 @default.
- W144420922 hasConcept C124101348 @default.
- W144420922 hasConcept C132525143 @default.
- W144420922 hasConcept C136264566 @default.
- W144420922 hasConcept C154945302 @default.
- W144420922 hasConcept C157692150 @default.
- W144420922 hasConcept C162324750 @default.
- W144420922 hasConcept C164120249 @default.
- W144420922 hasConcept C165696696 @default.
- W144420922 hasConcept C177264268 @default.
- W144420922 hasConcept C192939062 @default.
- W144420922 hasConcept C199360897 @default.
- W144420922 hasConcept C23123220 @default.
- W144420922 hasConcept C24028149 @default.
- W144420922 hasConcept C2776436953 @default.
- W144420922 hasConcept C38652104 @default.
- W144420922 hasConcept C41008148 @default.
- W144420922 hasConcept C46686674 @default.
- W144420922 hasConcept C53533937 @default.
- W144420922 hasConcept C80444323 @default.
- W144420922 hasConcept C90329073 @default.
- W144420922 hasConcept C97854310 @default.
- W144420922 hasConceptScore W144420922C11413529 @default.
- W144420922 hasConceptScore W144420922C115961682 @default.
- W144420922 hasConceptScore W144420922C124101348 @default.
- W144420922 hasConceptScore W144420922C132525143 @default.
- W144420922 hasConceptScore W144420922C136264566 @default.
- W144420922 hasConceptScore W144420922C154945302 @default.
- W144420922 hasConceptScore W144420922C157692150 @default.
- W144420922 hasConceptScore W144420922C162324750 @default.
- W144420922 hasConceptScore W144420922C164120249 @default.
- W144420922 hasConceptScore W144420922C165696696 @default.
- W144420922 hasConceptScore W144420922C177264268 @default.
- W144420922 hasConceptScore W144420922C192939062 @default.
- W144420922 hasConceptScore W144420922C199360897 @default.
- W144420922 hasConceptScore W144420922C23123220 @default.
- W144420922 hasConceptScore W144420922C24028149 @default.
- W144420922 hasConceptScore W144420922C2776436953 @default.
- W144420922 hasConceptScore W144420922C38652104 @default.
- W144420922 hasConceptScore W144420922C41008148 @default.
- W144420922 hasConceptScore W144420922C46686674 @default.
- W144420922 hasConceptScore W144420922C53533937 @default.
- W144420922 hasConceptScore W144420922C80444323 @default.
- W144420922 hasConceptScore W144420922C90329073 @default.
- W144420922 hasConceptScore W144420922C97854310 @default.
- W144420922 hasLocation W1444209221 @default.
- W144420922 hasOpenAccess W144420922 @default.
- W144420922 hasPrimaryLocation W1444209221 @default.
- W144420922 hasRelatedWork W1873763122 @default.
- W144420922 hasRelatedWork W1993116423 @default.
- W144420922 hasRelatedWork W2057576485 @default.
- W144420922 hasRelatedWork W2077217970 @default.
- W144420922 hasRelatedWork W2096870293 @default.
- W144420922 hasRelatedWork W2099259603 @default.
- W144420922 hasRelatedWork W2101771965 @default.
- W144420922 hasRelatedWork W2109426455 @default.
- W144420922 hasRelatedWork W2123733729 @default.
- W144420922 hasRelatedWork W2124612670 @default.
- W144420922 hasRelatedWork W2129157759 @default.
- W144420922 hasRelatedWork W2141859565 @default.
- W144420922 hasRelatedWork W2141902405 @default.
- W144420922 hasRelatedWork W2149545836 @default.
- W144420922 hasRelatedWork W2154086287 @default.
- W144420922 hasRelatedWork W2169570643 @default.
- W144420922 hasRelatedWork W2911978475 @default.