Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295092997> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4295092997 abstract "The problem of privately releasing data is to provide a version of a dataset without revealing sensitive information about the individuals who contribute to the data. The model of differential privacy allows such private release while providing strong guarantees on the output. A basic mechanism achieves differential privacy by adding noise to the frequency counts in the contingency tables (or, a subset of the count data cube) derived from the dataset. However, when the dataset is sparse in its underlying space, as is the case for most multi-attribute relations, then the effect of adding noise is to vastly increase the size of the published data: it implicitly creates a huge number of dummy data points to mask the true data, making it almost impossible to work with. We present techniques to overcome this roadblock and allow efficient private release of sparse data, while maintaining the guarantees of differential privacy. Our approach is to release a compact summary of the noisy data. Generating the noisy data and then summarizing it would still be very costly, so we show how to shortcut this step, and instead directly generate the summary from the input data, without materializing the vast intermediate noisy data. We instantiate this outline for a variety of sampling and filtering methods, and show how to use the resulting summary for approximate, private, query answering. Our experimental study shows that this is an effective, practical solution, with comparable and occasionally improved utility over the costly materialization approach." @default.
- W4295092997 created "2022-09-10" @default.
- W4295092997 creator A5031896681 @default.
- W4295092997 creator A5052485867 @default.
- W4295092997 creator A5088315797 @default.
- W4295092997 creator A5089477122 @default.
- W4295092997 date "2011-03-04" @default.
- W4295092997 modified "2023-09-27" @default.
- W4295092997 title "Differentially Private Publication of Sparse Data" @default.
- W4295092997 doi "https://doi.org/10.48550/arxiv.1103.0825" @default.
- W4295092997 hasPublicationYear "2011" @default.
- W4295092997 type Work @default.
- W4295092997 citedByCount "0" @default.
- W4295092997 crossrefType "posted-content" @default.
- W4295092997 hasAuthorship W4295092997A5031896681 @default.
- W4295092997 hasAuthorship W4295092997A5052485867 @default.
- W4295092997 hasAuthorship W4295092997A5088315797 @default.
- W4295092997 hasAuthorship W4295092997A5089477122 @default.
- W4295092997 hasBestOaLocation W42950929971 @default.
- W4295092997 hasConcept C11413529 @default.
- W4295092997 hasConcept C114614502 @default.
- W4295092997 hasConcept C115961682 @default.
- W4295092997 hasConcept C124101348 @default.
- W4295092997 hasConcept C127413603 @default.
- W4295092997 hasConcept C136197465 @default.
- W4295092997 hasConcept C146978453 @default.
- W4295092997 hasConcept C154945302 @default.
- W4295092997 hasConcept C160920958 @default.
- W4295092997 hasConcept C23130292 @default.
- W4295092997 hasConcept C33923547 @default.
- W4295092997 hasConcept C41008148 @default.
- W4295092997 hasConcept C53051483 @default.
- W4295092997 hasConcept C80444323 @default.
- W4295092997 hasConcept C93226319 @default.
- W4295092997 hasConcept C99498987 @default.
- W4295092997 hasConceptScore W4295092997C11413529 @default.
- W4295092997 hasConceptScore W4295092997C114614502 @default.
- W4295092997 hasConceptScore W4295092997C115961682 @default.
- W4295092997 hasConceptScore W4295092997C124101348 @default.
- W4295092997 hasConceptScore W4295092997C127413603 @default.
- W4295092997 hasConceptScore W4295092997C136197465 @default.
- W4295092997 hasConceptScore W4295092997C146978453 @default.
- W4295092997 hasConceptScore W4295092997C154945302 @default.
- W4295092997 hasConceptScore W4295092997C160920958 @default.
- W4295092997 hasConceptScore W4295092997C23130292 @default.
- W4295092997 hasConceptScore W4295092997C33923547 @default.
- W4295092997 hasConceptScore W4295092997C41008148 @default.
- W4295092997 hasConceptScore W4295092997C53051483 @default.
- W4295092997 hasConceptScore W4295092997C80444323 @default.
- W4295092997 hasConceptScore W4295092997C93226319 @default.
- W4295092997 hasConceptScore W4295092997C99498987 @default.
- W4295092997 hasLocation W42950929971 @default.
- W4295092997 hasLocation W42950929972 @default.
- W4295092997 hasOpenAccess W4295092997 @default.
- W4295092997 hasPrimaryLocation W42950929971 @default.
- W4295092997 hasRelatedWork W2068695222 @default.
- W4295092997 hasRelatedWork W2294997440 @default.
- W4295092997 hasRelatedWork W2768636082 @default.
- W4295092997 hasRelatedWork W2966972880 @default.
- W4295092997 hasRelatedWork W3106186972 @default.
- W4295092997 hasRelatedWork W3116489338 @default.
- W4295092997 hasRelatedWork W3193454017 @default.
- W4295092997 hasRelatedWork W4224884391 @default.
- W4295092997 hasRelatedWork W4293522974 @default.
- W4295092997 hasRelatedWork W95171454 @default.
- W4295092997 isParatext "false" @default.
- W4295092997 isRetracted "false" @default.
- W4295092997 workType "article" @default.