FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2585396520> ?p ?o ?g. }

• W2585396520 abstract "Differential privacy (DP) is a promising tool for preserving privacy during data publication, as it provides strong theoretical privacy guarantees in face of adversaries with arbitrary background knowledge. Histogram, as the result of a set of count queries, serves as a core statistical tool to report data distributions and is in fact viewed as the fundamental method for many other statistical analysis such as range queries. It is an important form for data publishing. In this paper, we consider the scenario of publishing sensitive histogram data with differential privacy scheme. Existing work in this field has justified that, comparing to directly applying differential privacy techniques (i.e., injecting noise) over the counts in histogram bins, grouping bins before noise injection is more effective (i.e., with higher utility) as it introduces much less error over the sanitized histogram given the same privacy budget. However, state-of-the-art works have not unveiled how the overall utility of a sanitized histogram can be affected by the balance between the privacy budget distributed between grouping and noise injection phases. In this work, we conducted a theoretical study towards how the probability of getting better groups can be improved such that the overall error introduced in sanitized histogram can be further reduced, which directly leads to a higher utility of the sanitized histogram. In particular, we show that the probability of achieving better grouping can be affected by two factors, namely privacy budget assigned in grouping and the normalized utility function used for selecting groups. Motivated by that, we propose a new DP histogram publishing scheme, namely IHP (Iterative Histogram Partition), in which we carefully assign privacy budget between grouping and injection phases based on our theoretical study. We also theoretically prove that e-differential privacy can be achieved according to our new scheme. Moreover, we also show that, under the same privacy budget, our scheme exhibits less errors in the sanitized histograms comparing with state-of-the-art methods. Finally, empirical study over three real-world datasets also justifies that our scheme achieves the least error among series of state-of-the-art baseline methods." @default.
• W2585396520 created "2017-02-10" @default.
• W2585396520 creator A5012016098 @default.
• W2585396520 creator A5048420839 @default.
• W2585396520 creator A5054827707 @default.
• W2585396520 creator A5065859286 @default.
• W2585396520 date "2016-12-01" @default.
• W2585396520 modified "2023-09-25" @default.
• W2585396520 title "Improving the utility in differential private histogram publishing: Theoretical study and practice" @default.
• W2585396520 cites W1446333884 @default.
• W2585396520 cites W1516526996 @default.
• W2585396520 cites W1873763122 @default.
• W2585396520 cites W1981932091 @default.
• W2585396520 cites W1990503647 @default.
• W2585396520 cites W1993116423 @default.
• W2585396520 cites W2057576485 @default.
• W2585396520 cites W2059368220 @default.
• W2585396520 cites W2071511328 @default.
• W2585396520 cites W2078212354 @default.
• W2585396520 cites W2096870293 @default.
• W2585396520 cites W2099259603 @default.
• W2585396520 cites W2104803737 @default.
• W2585396520 cites W2109763919 @default.
• W2585396520 cites W2121386703 @default.
• W2585396520 cites W2123733729 @default.
• W2585396520 cites W2123779242 @default.
• W2585396520 cites W2123820077 @default.
• W2585396520 cites W2249233550 @default.
• W2585396520 cites W2404133814 @default.
• W2585396520 cites W2764863051 @default.
• W2585396520 doi "https://doi.org/10.1109/bigdata.2016.7840713" @default.
• W2585396520 hasPublicationYear "2016" @default.
• W2585396520 type Work @default.
• W2585396520 sameAs 2585396520 @default.
• W2585396520 citedByCount "5" @default.
• W2585396520 countsByYear W25853965202019 @default.
• W2585396520 countsByYear W25853965202020 @default.
• W2585396520 crossrefType "proceedings-article" @default.
• W2585396520 hasAuthorship W2585396520A5012016098 @default.
• W2585396520 hasAuthorship W2585396520A5048420839 @default.
• W2585396520 hasAuthorship W2585396520A5054827707 @default.
• W2585396520 hasAuthorship W2585396520A5065859286 @default.
• W2585396520 hasConcept C115961682 @default.
• W2585396520 hasConcept C124101348 @default.
• W2585396520 hasConcept C151719136 @default.
• W2585396520 hasConcept C154945302 @default.
• W2585396520 hasConcept C177264268 @default.
• W2585396520 hasConcept C17744445 @default.
• W2585396520 hasConcept C199360897 @default.
• W2585396520 hasConcept C199539241 @default.
• W2585396520 hasConcept C202444582 @default.
• W2585396520 hasConcept C23130292 @default.
• W2585396520 hasConcept C2781396290 @default.
• W2585396520 hasConcept C33923547 @default.
• W2585396520 hasConcept C41008148 @default.
• W2585396520 hasConcept C53533937 @default.
• W2585396520 hasConcept C9652623 @default.
• W2585396520 hasConcept C99498987 @default.
• W2585396520 hasConceptScore W2585396520C115961682 @default.
• W2585396520 hasConceptScore W2585396520C124101348 @default.
• W2585396520 hasConceptScore W2585396520C151719136 @default.
• W2585396520 hasConceptScore W2585396520C154945302 @default.
• W2585396520 hasConceptScore W2585396520C177264268 @default.
• W2585396520 hasConceptScore W2585396520C17744445 @default.
• W2585396520 hasConceptScore W2585396520C199360897 @default.
• W2585396520 hasConceptScore W2585396520C199539241 @default.
• W2585396520 hasConceptScore W2585396520C202444582 @default.
• W2585396520 hasConceptScore W2585396520C23130292 @default.
• W2585396520 hasConceptScore W2585396520C2781396290 @default.
• W2585396520 hasConceptScore W2585396520C33923547 @default.
• W2585396520 hasConceptScore W2585396520C41008148 @default.
• W2585396520 hasConceptScore W2585396520C53533937 @default.
• W2585396520 hasConceptScore W2585396520C9652623 @default.
• W2585396520 hasConceptScore W2585396520C99498987 @default.
• W2585396520 hasLocation W25853965201 @default.
• W2585396520 hasOpenAccess W2585396520 @default.
• W2585396520 hasPrimaryLocation W25853965201 @default.
• W2585396520 hasRelatedWork W13193951 @default.
• W2585396520 hasRelatedWork W1990503647 @default.
• W2585396520 hasRelatedWork W1995564021 @default.
• W2585396520 hasRelatedWork W2132768130 @default.
• W2585396520 hasRelatedWork W2253653954 @default.
• W2585396520 hasRelatedWork W231005807 @default.
• W2585396520 hasRelatedWork W2387233987 @default.
• W2585396520 hasRelatedWork W2463477646 @default.
• W2585396520 hasRelatedWork W2466411499 @default.
• W2585396520 hasRelatedWork W2613625026 @default.
• W2585396520 hasRelatedWork W2742699808 @default.
• W2585396520 hasRelatedWork W2807188086 @default.
• W2585396520 hasRelatedWork W2907102438 @default.
• W2585396520 hasRelatedWork W2912046150 @default.
• W2585396520 hasRelatedWork W2951392152 @default.
• W2585396520 hasRelatedWork W2972075419 @default.
• W2585396520 hasRelatedWork W2981917978 @default.
• W2585396520 hasRelatedWork W3009827721 @default.
• W2585396520 hasRelatedWork W3080836987 @default.
• W2585396520 hasRelatedWork W3171261301 @default.
• W2585396520 isParatext "false" @default.
• W2585396520 isRetracted "false" @default.
• W2585396520 magId "2585396520" @default.

• next