Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029905190> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2029905190 abstract "We study differential privacy in a distributed setting where two parties would like to perform analysis of their joint data while preserving privacy for both datasets. Our results imply almost tight lower bounds on the accuracy of such data analyses, both for specific natural functions (such as Hamming distance) and in general. Our bounds expose a sharp contrast between the two-party setting and the simpler client-server setting (where privacy guarantees are one-sided). In addition, those bounds demonstrate a dramatic gap between the accuracy that can be obtained by differentially private data analysis versus the accuracy obtainable when privacy is relaxed to a computational variant of differential privacy. The first proof technique we develop demonstrates a connection between differential privacy and deterministic extraction from Santha-Vazirani sources. A second connection we expose indicates that the ability to approximate a function by a low-error differentially private protocol is strongly related to the ability to approximate it by a low communication protocol. (The connection goes in both directions.)" @default.
- W2029905190 created "2016-06-24" @default.
- W2029905190 creator A5003318200 @default.
- W2029905190 creator A5016656677 @default.
- W2029905190 creator A5068648893 @default.
- W2029905190 creator A5080065269 @default.
- W2029905190 creator A5084897290 @default.
- W2029905190 creator A5086367709 @default.
- W2029905190 date "2010-10-01" @default.
- W2029905190 modified "2023-10-14" @default.
- W2029905190 title "The Limits of Two-Party Differential Privacy" @default.
- W2029905190 cites W1493407996 @default.
- W2029905190 cites W1516938786 @default.
- W2029905190 cites W1557833142 @default.
- W2029905190 cites W1872473787 @default.
- W2029905190 cites W1977568210 @default.
- W2029905190 cites W1979790324 @default.
- W2029905190 cites W1984332407 @default.
- W2029905190 cites W1987667503 @default.
- W2029905190 cites W1989274820 @default.
- W2029905190 cites W2002501531 @default.
- W2029905190 cites W2013823004 @default.
- W2029905190 cites W2028680255 @default.
- W2029905190 cites W2065392541 @default.
- W2029905190 cites W2107933515 @default.
- W2029905190 cites W2114607430 @default.
- W2029905190 cites W2123820077 @default.
- W2029905190 cites W2154086287 @default.
- W2029905190 cites W2154654620 @default.
- W2029905190 cites W2218607027 @default.
- W2029905190 cites W3141585064 @default.
- W2029905190 cites W4243302453 @default.
- W2029905190 cites W44899178 @default.
- W2029905190 cites W1607225066 @default.
- W2029905190 doi "https://doi.org/10.1109/focs.2010.14" @default.
- W2029905190 hasPublicationYear "2010" @default.
- W2029905190 type Work @default.
- W2029905190 sameAs 2029905190 @default.
- W2029905190 citedByCount "97" @default.
- W2029905190 countsByYear W20299051902012 @default.
- W2029905190 countsByYear W20299051902013 @default.
- W2029905190 countsByYear W20299051902014 @default.
- W2029905190 countsByYear W20299051902015 @default.
- W2029905190 countsByYear W20299051902016 @default.
- W2029905190 countsByYear W20299051902017 @default.
- W2029905190 countsByYear W20299051902018 @default.
- W2029905190 countsByYear W20299051902019 @default.
- W2029905190 countsByYear W20299051902020 @default.
- W2029905190 countsByYear W20299051902021 @default.
- W2029905190 countsByYear W20299051902022 @default.
- W2029905190 countsByYear W20299051902023 @default.
- W2029905190 crossrefType "proceedings-article" @default.
- W2029905190 hasAuthorship W2029905190A5003318200 @default.
- W2029905190 hasAuthorship W2029905190A5016656677 @default.
- W2029905190 hasAuthorship W2029905190A5068648893 @default.
- W2029905190 hasAuthorship W2029905190A5080065269 @default.
- W2029905190 hasAuthorship W2029905190A5084897290 @default.
- W2029905190 hasAuthorship W2029905190A5086367709 @default.
- W2029905190 hasConcept C108827166 @default.
- W2029905190 hasConcept C124101348 @default.
- W2029905190 hasConcept C127413603 @default.
- W2029905190 hasConcept C146978453 @default.
- W2029905190 hasConcept C23130292 @default.
- W2029905190 hasConcept C38652104 @default.
- W2029905190 hasConcept C41008148 @default.
- W2029905190 hasConcept C93226319 @default.
- W2029905190 hasConceptScore W2029905190C108827166 @default.
- W2029905190 hasConceptScore W2029905190C124101348 @default.
- W2029905190 hasConceptScore W2029905190C127413603 @default.
- W2029905190 hasConceptScore W2029905190C146978453 @default.
- W2029905190 hasConceptScore W2029905190C23130292 @default.
- W2029905190 hasConceptScore W2029905190C38652104 @default.
- W2029905190 hasConceptScore W2029905190C41008148 @default.
- W2029905190 hasConceptScore W2029905190C93226319 @default.
- W2029905190 hasLocation W20299051901 @default.
- W2029905190 hasOpenAccess W2029905190 @default.
- W2029905190 hasPrimaryLocation W20299051901 @default.
- W2029905190 hasRelatedWork W2081029816 @default.
- W2029905190 hasRelatedWork W2158037536 @default.
- W2029905190 hasRelatedWork W2236103065 @default.
- W2029905190 hasRelatedWork W2952486128 @default.
- W2029905190 hasRelatedWork W3005418108 @default.
- W2029905190 hasRelatedWork W3046301713 @default.
- W2029905190 hasRelatedWork W3213134179 @default.
- W2029905190 hasRelatedWork W4253203931 @default.
- W2029905190 hasRelatedWork W4284967451 @default.
- W2029905190 hasRelatedWork W4292720309 @default.
- W2029905190 isParatext "false" @default.
- W2029905190 isRetracted "false" @default.
- W2029905190 magId "2029905190" @default.
- W2029905190 workType "article" @default.