FRINK Linked Data Fragments server

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

• W2950487718 startingPage "5" @default.
• W2950487718 abstract "In the area of privacy-preserving data mining, a differentially private mechanism intuitively encourages people to share their data because they are at little risk of revealing their own information. However, we argue that this interpretation is incomplete because external incentives are necessary for people to participate in databases, and so data release mechanisms should not only be differentially private but also compatible with incentives, otherwise the data collected may be false. We apply the notion of truthfulness from game theory to this problem. In certain settings, it turns out that existing differentially private mechanisms do not encourage participants to report their information truthfully. On the positive side, we exhibit a transformation that takes truthful mechanisms and transforms them into differentially private mechanisms that remain truthful. Our transformation applies to games where the type space is small and the goal is to optimize an insensitive quantity such as social welfare. Our transformation incurs only a small additive loss in optimality, and it is computationally efficient. Combined with the VCG mechanism, our transformation implies that there exists a differentially private, truthful, and approximately efficient mechanism for any social welfare game with small type space. We also study a model where an explicit numerical cost is assigned to the information leaked by a mechanism. We show that in this case, even differential privacy may not be strong enough of a notion to motivate people to participate truthfully. We show that mechanisms that release a perturbed histogram of the database may reveal too much information. We also show that, in general, any mechanism that outputs a synopsis that resembles the original database (such as the mechanism of Blum et al. (STOC ’08)) may reveal too much information." @default.
• W2950487718 created "2019-06-27" @default.
• W2950487718 creator A5072133592 @default.
• W2950487718 date "2011-01-01" @default.
• W2950487718 modified "2023-09-26" @default.
• W2950487718 title "Is privacy compatible with truthfulness" @default.
• W2950487718 cites W119447173 @default.
• W2950487718 cites W1557833142 @default.
• W2950487718 cites W1770148247 @default.
• W2950487718 cites W1820296540 @default.
• W2950487718 cites W1873763122 @default.
• W2950487718 cites W1985310469 @default.
• W2950487718 cites W1993116423 @default.
• W2950487718 cites W2020326465 @default.
• W2950487718 cites W2028680255 @default.
• W2950487718 cites W2028907859 @default.
• W2950487718 cites W2030529668 @default.
• W2950487718 cites W2056784638 @default.
• W2950487718 cites W2083397025 @default.
• W2950487718 cites W2097272254 @default.
• W2950487718 cites W2098410140 @default.
• W2950487718 cites W2101771965 @default.
• W2950487718 cites W2110868467 @default.
• W2950487718 cites W2123733729 @default.
• W2950487718 cites W2124612670 @default.
• W2950487718 cites W2129104108 @default.
• W2950487718 cites W2141902405 @default.
• W2950487718 cites W2154086287 @default.
• W2950487718 cites W2154843747 @default.
• W2950487718 cites W2155975756 @default.
• W2950487718 cites W2157497706 @default.
• W2950487718 cites W2167372639 @default.
• W2950487718 cites W2169570643 @default.
• W2950487718 cites W2196697156 @default.
• W2950487718 cites W2269133676 @default.
• W2950487718 cites W2911978475 @default.
• W2950487718 cites W2913538792 @default.
• W2950487718 cites W2951299674 @default.
• W2950487718 hasPublicationYear "2011" @default.
• W2950487718 type Work @default.
• W2950487718 sameAs 2950487718 @default.
• W2950487718 citedByCount "3" @default.
• W2950487718 countsByYear W29504877182012 @default.
• W2950487718 countsByYear W29504877182021 @default.
• W2950487718 crossrefType "posted-content" @default.
• W2950487718 hasAuthorship W2950487718A5072133592 @default.
• W2950487718 hasConcept C104317684 @default.
• W2950487718 hasConcept C111472728 @default.
• W2950487718 hasConcept C111919701 @default.
• W2950487718 hasConcept C124101348 @default.
• W2950487718 hasConcept C138885662 @default.
• W2950487718 hasConcept C144237770 @default.
• W2950487718 hasConcept C153517567 @default.
• W2950487718 hasConcept C162324750 @default.
• W2950487718 hasConcept C175444787 @default.
• W2950487718 hasConcept C185592680 @default.
• W2950487718 hasConcept C199360897 @default.
• W2950487718 hasConcept C204241405 @default.
• W2950487718 hasConcept C23130292 @default.
• W2950487718 hasConcept C2778572836 @default.
• W2950487718 hasConcept C29122968 @default.
• W2950487718 hasConcept C33923547 @default.
• W2950487718 hasConcept C38652104 @default.
• W2950487718 hasConcept C41008148 @default.
• W2950487718 hasConcept C527412718 @default.
• W2950487718 hasConcept C55493867 @default.
• W2950487718 hasConcept C80444323 @default.
• W2950487718 hasConcept C89611455 @default.
• W2950487718 hasConcept C91810955 @default.
• W2950487718 hasConcept C99221444 @default.
• W2950487718 hasConceptScore W2950487718C104317684 @default.
• W2950487718 hasConceptScore W2950487718C111472728 @default.
• W2950487718 hasConceptScore W2950487718C111919701 @default.
• W2950487718 hasConceptScore W2950487718C124101348 @default.
• W2950487718 hasConceptScore W2950487718C138885662 @default.
• W2950487718 hasConceptScore W2950487718C144237770 @default.
• W2950487718 hasConceptScore W2950487718C153517567 @default.
• W2950487718 hasConceptScore W2950487718C162324750 @default.
• W2950487718 hasConceptScore W2950487718C175444787 @default.
• W2950487718 hasConceptScore W2950487718C185592680 @default.
• W2950487718 hasConceptScore W2950487718C199360897 @default.
• W2950487718 hasConceptScore W2950487718C204241405 @default.
• W2950487718 hasConceptScore W2950487718C23130292 @default.
• W2950487718 hasConceptScore W2950487718C2778572836 @default.
• W2950487718 hasConceptScore W2950487718C29122968 @default.
• W2950487718 hasConceptScore W2950487718C33923547 @default.
• W2950487718 hasConceptScore W2950487718C38652104 @default.
• W2950487718 hasConceptScore W2950487718C41008148 @default.
• W2950487718 hasConceptScore W2950487718C527412718 @default.
• W2950487718 hasConceptScore W2950487718C55493867 @default.
• W2950487718 hasConceptScore W2950487718C80444323 @default.
• W2950487718 hasConceptScore W2950487718C89611455 @default.
• W2950487718 hasConceptScore W2950487718C91810955 @default.
• W2950487718 hasConceptScore W2950487718C99221444 @default.
• W2950487718 hasLocation W29504877181 @default.
• W2950487718 hasOpenAccess W2950487718 @default.
• W2950487718 hasPrimaryLocation W29504877181 @default.
• W2950487718 hasRelatedWork W1530785082 @default.
• W2950487718 hasRelatedWork W1764088558 @default.

• next