Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289096952> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4289096952 abstract "Counting the fraction of a population having an input within a specified interval i.e. a emph{range query}, is a fundamental data analysis primitive. Range queries can also be used to compute other interesting statistics such as emph{quantiles}, and to build prediction models. However, frequently the data is subject to privacy concerns when it is drawn from individuals, and relates for example to their financial, health, religious or political status. In this paper, we introduce and analyze methods to support range queries under the local variant of differential privacy, an emerging standard for privacy-preserving data analysis. The local model requires that each user releases a noisy view of her private data under a privacy guarantee. While many works address the problem of range queries in the trusted aggregator setting, this problem has not been addressed specifically under untrusted aggregation (local DP) model even though many primitives have been developed recently for estimating a discrete distribution. We describe and analyze two classes of approaches for range queries, based on hierarchical histograms and the Haar wavelet transform. We show that both have strong theoretical accuracy guarantees on variance. In practice, both methods are fast and require minimal computation and communication resources. Our experiments show that the wavelet approach is most accurate in high privacy settings, while the hierarchical approach dominates for weaker privacy requirements." @default.
- W4289096952 created "2022-08-01" @default.
- W4289096952 creator A5031896681 @default.
- W4289096952 creator A5088315797 @default.
- W4289096952 creator A5091197128 @default.
- W4289096952 date "2018-12-28" @default.
- W4289096952 modified "2023-09-24" @default.
- W4289096952 title "Answering Range Queries Under Local Differential Privacy" @default.
- W4289096952 doi "https://doi.org/10.48550/arxiv.1812.10942" @default.
- W4289096952 hasPublicationYear "2018" @default.
- W4289096952 type Work @default.
- W4289096952 citedByCount "0" @default.
- W4289096952 crossrefType "posted-content" @default.
- W4289096952 hasAuthorship W4289096952A5031896681 @default.
- W4289096952 hasAuthorship W4289096952A5088315797 @default.
- W4289096952 hasAuthorship W4289096952A5091197128 @default.
- W4289096952 hasBestOaLocation W42890969521 @default.
- W4289096952 hasConcept C111919701 @default.
- W4289096952 hasConcept C121955636 @default.
- W4289096952 hasConcept C124101348 @default.
- W4289096952 hasConcept C136736807 @default.
- W4289096952 hasConcept C144024400 @default.
- W4289096952 hasConcept C144133560 @default.
- W4289096952 hasConcept C149629883 @default.
- W4289096952 hasConcept C149923435 @default.
- W4289096952 hasConcept C154945302 @default.
- W4289096952 hasConcept C159985019 @default.
- W4289096952 hasConcept C164120249 @default.
- W4289096952 hasConcept C178790620 @default.
- W4289096952 hasConcept C180505990 @default.
- W4289096952 hasConcept C185592680 @default.
- W4289096952 hasConcept C192562407 @default.
- W4289096952 hasConcept C192939062 @default.
- W4289096952 hasConcept C196083921 @default.
- W4289096952 hasConcept C196216189 @default.
- W4289096952 hasConcept C204323151 @default.
- W4289096952 hasConcept C23123220 @default.
- W4289096952 hasConcept C23130292 @default.
- W4289096952 hasConcept C24590314 @default.
- W4289096952 hasConcept C2780423554 @default.
- W4289096952 hasConcept C2908647359 @default.
- W4289096952 hasConcept C31258907 @default.
- W4289096952 hasConcept C41008148 @default.
- W4289096952 hasConcept C46286280 @default.
- W4289096952 hasConcept C4679612 @default.
- W4289096952 hasConcept C47432892 @default.
- W4289096952 hasConcept C80444323 @default.
- W4289096952 hasConcept C82578977 @default.
- W4289096952 hasConcept C97854310 @default.
- W4289096952 hasConceptScore W4289096952C111919701 @default.
- W4289096952 hasConceptScore W4289096952C121955636 @default.
- W4289096952 hasConceptScore W4289096952C124101348 @default.
- W4289096952 hasConceptScore W4289096952C136736807 @default.
- W4289096952 hasConceptScore W4289096952C144024400 @default.
- W4289096952 hasConceptScore W4289096952C144133560 @default.
- W4289096952 hasConceptScore W4289096952C149629883 @default.
- W4289096952 hasConceptScore W4289096952C149923435 @default.
- W4289096952 hasConceptScore W4289096952C154945302 @default.
- W4289096952 hasConceptScore W4289096952C159985019 @default.
- W4289096952 hasConceptScore W4289096952C164120249 @default.
- W4289096952 hasConceptScore W4289096952C178790620 @default.
- W4289096952 hasConceptScore W4289096952C180505990 @default.
- W4289096952 hasConceptScore W4289096952C185592680 @default.
- W4289096952 hasConceptScore W4289096952C192562407 @default.
- W4289096952 hasConceptScore W4289096952C192939062 @default.
- W4289096952 hasConceptScore W4289096952C196083921 @default.
- W4289096952 hasConceptScore W4289096952C196216189 @default.
- W4289096952 hasConceptScore W4289096952C204323151 @default.
- W4289096952 hasConceptScore W4289096952C23123220 @default.
- W4289096952 hasConceptScore W4289096952C23130292 @default.
- W4289096952 hasConceptScore W4289096952C24590314 @default.
- W4289096952 hasConceptScore W4289096952C2780423554 @default.
- W4289096952 hasConceptScore W4289096952C2908647359 @default.
- W4289096952 hasConceptScore W4289096952C31258907 @default.
- W4289096952 hasConceptScore W4289096952C41008148 @default.
- W4289096952 hasConceptScore W4289096952C46286280 @default.
- W4289096952 hasConceptScore W4289096952C4679612 @default.
- W4289096952 hasConceptScore W4289096952C47432892 @default.
- W4289096952 hasConceptScore W4289096952C80444323 @default.
- W4289096952 hasConceptScore W4289096952C82578977 @default.
- W4289096952 hasConceptScore W4289096952C97854310 @default.
- W4289096952 hasLocation W42890969521 @default.
- W4289096952 hasLocation W42890969522 @default.
- W4289096952 hasLocation W42890969523 @default.
- W4289096952 hasOpenAccess W4289096952 @default.
- W4289096952 hasPrimaryLocation W42890969521 @default.
- W4289096952 hasRelatedWork W1583755810 @default.
- W4289096952 hasRelatedWork W2907937760 @default.
- W4289096952 hasRelatedWork W2967392485 @default.
- W4289096952 hasRelatedWork W2997147031 @default.
- W4289096952 hasRelatedWork W3046314778 @default.
- W4289096952 hasRelatedWork W3081764646 @default.
- W4289096952 hasRelatedWork W3112149836 @default.
- W4289096952 hasRelatedWork W3202204941 @default.
- W4289096952 hasRelatedWork W4233751011 @default.
- W4289096952 hasRelatedWork W4289096952 @default.
- W4289096952 isParatext "false" @default.
- W4289096952 isRetracted "false" @default.
- W4289096952 workType "article" @default.