Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950968272> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2950968272 abstract "The notion of a universally utility-maximizing privacy mechanism was recently introduced by Ghosh, Roughgarden, and Sundararajan [STOC 2009]. These are mechanisms that guarantee optimal utility to a large class of information consumers, simultaneously, while preserving Differential Privacy [Dwork, McSherry, Nissim, and Smith, TCC 2006]. Ghosh et al. have demonstrated, quite surprisingly, a case where such a universally-optimal differentially-private mechanisms exists, when the information consumers are Bayesian. This result was recently extended by Gupte and Sundararajan [PODS 2010] to risk-averse consumers. Both positive results deal with mechanisms (approximately) computing a single count query (i.e., the number of individuals satisfying a specific property in a given population), and the starting point of our work is a trial at extending these results to similar settings, such as sum queries with non-binary individual values, histograms, and two (or more) count queries. We show, however, that universally-optimal mechanisms do not exist for all these queries, both for Bayesian and risk-averse consumers. For the Bayesian case, we go further, and give a characterization of those functions that admit universally-optimal mechanisms, showing that a universally-optimal mechanism exists, essentially, only for a (single) count query. At the heart of our proof is a representation of a query function $f$ by its privacy constraint graph $G_f$ whose edges correspond to values resulting by applying $f$ to neighboring databases." @default.
- W2950968272 created "2019-06-27" @default.
- W2950968272 creator A5021208021 @default.
- W2950968272 creator A5066000219 @default.
- W2950968272 date "2010-08-02" @default.
- W2950968272 modified "2023-09-27" @default.
- W2950968272 title "Impossibility of Differentially Private Universally Optimal Mechanisms" @default.
- W2950968272 cites W1873763122 @default.
- W2950968272 cites W2009611335 @default.
- W2950968272 cites W2052747341 @default.
- W2950968272 cites W2101771965 @default.
- W2950968272 cites W2124612670 @default.
- W2950968272 cites W2169570643 @default.
- W2950968272 cites W44899178 @default.
- W2950968272 doi "https://doi.org/10.48550/arxiv.1008.0256" @default.
- W2950968272 hasPublicationYear "2010" @default.
- W2950968272 type Work @default.
- W2950968272 sameAs 2950968272 @default.
- W2950968272 citedByCount "3" @default.
- W2950968272 countsByYear W29509682722013 @default.
- W2950968272 countsByYear W29509682722015 @default.
- W2950968272 countsByYear W29509682722017 @default.
- W2950968272 crossrefType "posted-content" @default.
- W2950968272 hasAuthorship W2950968272A5021208021 @default.
- W2950968272 hasAuthorship W2950968272A5066000219 @default.
- W2950968272 hasBestOaLocation W29509682721 @default.
- W2950968272 hasConcept C107673813 @default.
- W2950968272 hasConcept C11413529 @default.
- W2950968272 hasConcept C114614502 @default.
- W2950968272 hasConcept C132525143 @default.
- W2950968272 hasConcept C136979486 @default.
- W2950968272 hasConcept C14036430 @default.
- W2950968272 hasConcept C144024400 @default.
- W2950968272 hasConcept C144237770 @default.
- W2950968272 hasConcept C149923435 @default.
- W2950968272 hasConcept C153517567 @default.
- W2950968272 hasConcept C154945302 @default.
- W2950968272 hasConcept C17744445 @default.
- W2950968272 hasConcept C199539241 @default.
- W2950968272 hasConcept C23130292 @default.
- W2950968272 hasConcept C2524010 @default.
- W2950968272 hasConcept C2776036281 @default.
- W2950968272 hasConcept C2776261394 @default.
- W2950968272 hasConcept C2776359362 @default.
- W2950968272 hasConcept C2777212361 @default.
- W2950968272 hasConcept C2908647359 @default.
- W2950968272 hasConcept C33923547 @default.
- W2950968272 hasConcept C38652104 @default.
- W2950968272 hasConcept C41008148 @default.
- W2950968272 hasConcept C78458016 @default.
- W2950968272 hasConcept C80444323 @default.
- W2950968272 hasConcept C86803240 @default.
- W2950968272 hasConcept C94625758 @default.
- W2950968272 hasConcept C99221444 @default.
- W2950968272 hasConceptScore W2950968272C107673813 @default.
- W2950968272 hasConceptScore W2950968272C11413529 @default.
- W2950968272 hasConceptScore W2950968272C114614502 @default.
- W2950968272 hasConceptScore W2950968272C132525143 @default.
- W2950968272 hasConceptScore W2950968272C136979486 @default.
- W2950968272 hasConceptScore W2950968272C14036430 @default.
- W2950968272 hasConceptScore W2950968272C144024400 @default.
- W2950968272 hasConceptScore W2950968272C144237770 @default.
- W2950968272 hasConceptScore W2950968272C149923435 @default.
- W2950968272 hasConceptScore W2950968272C153517567 @default.
- W2950968272 hasConceptScore W2950968272C154945302 @default.
- W2950968272 hasConceptScore W2950968272C17744445 @default.
- W2950968272 hasConceptScore W2950968272C199539241 @default.
- W2950968272 hasConceptScore W2950968272C23130292 @default.
- W2950968272 hasConceptScore W2950968272C2524010 @default.
- W2950968272 hasConceptScore W2950968272C2776036281 @default.
- W2950968272 hasConceptScore W2950968272C2776261394 @default.
- W2950968272 hasConceptScore W2950968272C2776359362 @default.
- W2950968272 hasConceptScore W2950968272C2777212361 @default.
- W2950968272 hasConceptScore W2950968272C2908647359 @default.
- W2950968272 hasConceptScore W2950968272C33923547 @default.
- W2950968272 hasConceptScore W2950968272C38652104 @default.
- W2950968272 hasConceptScore W2950968272C41008148 @default.
- W2950968272 hasConceptScore W2950968272C78458016 @default.
- W2950968272 hasConceptScore W2950968272C80444323 @default.
- W2950968272 hasConceptScore W2950968272C86803240 @default.
- W2950968272 hasConceptScore W2950968272C94625758 @default.
- W2950968272 hasConceptScore W2950968272C99221444 @default.
- W2950968272 hasLocation W29509682721 @default.
- W2950968272 hasOpenAccess W2950968272 @default.
- W2950968272 hasPrimaryLocation W29509682721 @default.
- W2950968272 hasRelatedWork W1551133865 @default.
- W2950968272 hasRelatedWork W1868778162 @default.
- W2950968272 hasRelatedWork W2113405756 @default.
- W2950968272 hasRelatedWork W2128218320 @default.
- W2950968272 hasRelatedWork W2675206326 @default.
- W2950968272 hasRelatedWork W2950968272 @default.
- W2950968272 hasRelatedWork W3123000847 @default.
- W2950968272 hasRelatedWork W3124319403 @default.
- W2950968272 hasRelatedWork W3166959235 @default.
- W2950968272 hasRelatedWork W4298178334 @default.
- W2950968272 isParatext "false" @default.
- W2950968272 isRetracted "false" @default.
- W2950968272 magId "2950968272" @default.
- W2950968272 workType "article" @default.