Matches in SemOpenAlex for { <https://semopenalex.org/work/W95978757> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W95978757 abstract "In a census, individual respondents give private information to a trusted party (the census bureau), who publishes a sanitized version of the data. There are two fundamentally conflicting requirements: privacy for the respondents and utility of the sanitized data. Note that this framework is inherently noninteractive. Recently, Chawla et al. (TCC’2005) initiated a theoretical study of the census problem and presented an intuitively appealing definition of privacy breach, called isolation, together with a formal specification of what is required from a data sanitization algorithm: access to the sanitized data should not increase an adversary’s ability to isolate any individual. They also showed that if the data are drawn uniformly from a highdimensional hypercube then recursive histogram sanitization can preserve privacy with a high probability. We extend these results in several ways. First, we develop a method for computing a privacy-preserving histogram sanitization of “round” distributions, such as the uniform distribution over a high-dimensional ball or sphere. This problem is quite challenging because, unlike for the hypercube, the natural histogram over such a distribution may have long and thin cells that hurt the proof of privacy. We then develop techniques for randomizing the histogram constructions both for the hypercube and the hypersphere. These permit us to apply known results for approximating various quantities of interest (e.g., cost of the minimum spanning tree, or the cost of an optimal solution to the facility location problem over the data points) from histogram counts – in a privacy-preserving fashion." @default.
- W95978757 created "2016-06-24" @default.
- W95978757 creator A5005407267 @default.
- W95978757 creator A5011820318 @default.
- W95978757 creator A5038292473 @default.
- W95978757 creator A5080065269 @default.
- W95978757 date "2004-01-01" @default.
- W95978757 modified "2023-09-27" @default.
- W95978757 title "On the Utility of Privacy-Preserving Histograms" @default.
- W95978757 cites W140857543 @default.
- W95978757 cites W1499673022 @default.
- W95978757 cites W1548880861 @default.
- W95978757 cites W1567927814 @default.
- W95978757 cites W1598420243 @default.
- W95978757 cites W171567834 @default.
- W95978757 cites W1952648253 @default.
- W95978757 cites W1981859328 @default.
- W95978757 cites W1989799419 @default.
- W95978757 cites W1999602050 @default.
- W95978757 cites W2041571997 @default.
- W95978757 cites W2053578961 @default.
- W95978757 cites W2067372123 @default.
- W95978757 cites W2082353536 @default.
- W95978757 cites W2110367141 @default.
- W95978757 cites W2110868467 @default.
- W95978757 cites W2113427031 @default.
- W95978757 cites W2114493937 @default.
- W95978757 cites W2118224498 @default.
- W95978757 cites W2119047901 @default.
- W95978757 cites W2128906841 @default.
- W95978757 cites W2130099852 @default.
- W95978757 cites W2132591512 @default.
- W95978757 cites W2169134473 @default.
- W95978757 cites W2630394794 @default.
- W95978757 cites W44899178 @default.
- W95978757 hasPublicationYear "2004" @default.
- W95978757 type Work @default.
- W95978757 sameAs 95978757 @default.
- W95978757 citedByCount "12" @default.
- W95978757 countsByYear W959787572012 @default.
- W95978757 countsByYear W959787572013 @default.
- W95978757 countsByYear W959787572016 @default.
- W95978757 countsByYear W959787572017 @default.
- W95978757 countsByYear W959787572021 @default.
- W95978757 crossrefType "journal-article" @default.
- W95978757 hasAuthorship W95978757A5005407267 @default.
- W95978757 hasAuthorship W95978757A5011820318 @default.
- W95978757 hasAuthorship W95978757A5038292473 @default.
- W95978757 hasAuthorship W95978757A5080065269 @default.
- W95978757 hasConcept C115961682 @default.
- W95978757 hasConcept C124101348 @default.
- W95978757 hasConcept C154945302 @default.
- W95978757 hasConcept C38652104 @default.
- W95978757 hasConcept C41008148 @default.
- W95978757 hasConcept C41065033 @default.
- W95978757 hasConcept C53533937 @default.
- W95978757 hasConcept C80444323 @default.
- W95978757 hasConceptScore W95978757C115961682 @default.
- W95978757 hasConceptScore W95978757C124101348 @default.
- W95978757 hasConceptScore W95978757C154945302 @default.
- W95978757 hasConceptScore W95978757C38652104 @default.
- W95978757 hasConceptScore W95978757C41008148 @default.
- W95978757 hasConceptScore W95978757C41065033 @default.
- W95978757 hasConceptScore W95978757C53533937 @default.
- W95978757 hasConceptScore W95978757C80444323 @default.
- W95978757 hasLocation W959787571 @default.
- W95978757 hasOpenAccess W95978757 @default.
- W95978757 hasPrimaryLocation W959787571 @default.
- W95978757 hasRelatedWork W1557833142 @default.
- W95978757 hasRelatedWork W1873763122 @default.
- W95978757 hasRelatedWork W1999602050 @default.
- W95978757 hasRelatedWork W2006453614 @default.
- W95978757 hasRelatedWork W2010523825 @default.
- W95978757 hasRelatedWork W2027471022 @default.
- W95978757 hasRelatedWork W2101771965 @default.
- W95978757 hasRelatedWork W2110868467 @default.
- W95978757 hasRelatedWork W2113427031 @default.
- W95978757 hasRelatedWork W2119047901 @default.
- W95978757 hasRelatedWork W2123733729 @default.
- W95978757 hasRelatedWork W2128906841 @default.
- W95978757 hasRelatedWork W2130099852 @default.
- W95978757 hasRelatedWork W2132591512 @default.
- W95978757 hasRelatedWork W2134479759 @default.
- W95978757 hasRelatedWork W2159024459 @default.
- W95978757 hasRelatedWork W2161030490 @default.
- W95978757 hasRelatedWork W2161229593 @default.
- W95978757 hasRelatedWork W2169134473 @default.
- W95978757 hasRelatedWork W44899178 @default.
- W95978757 isParatext "false" @default.
- W95978757 isRetracted "false" @default.
- W95978757 magId "95978757" @default.
- W95978757 workType "article" @default.