Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951691640> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2951691640 abstract "We define a new interactive differentially private mechanism -- the median mechanism -- for answering arbitrary predicate queries that arrive online. Relative to fixed accuracy and privacy constraints, this mechanism can answer exponentially more queries than the previously best known interactive privacy mechanism (the Laplace mechanism, which independently perturbs each query result). Our guarantee is almost the best possible, even for non-interactive privacy mechanisms. Conceptually, the median mechanism is the first privacy mechanism capable of identifying and exploiting correlations among queries in an interactive setting. We also give an efficient implementation of the median mechanism, with running time polynomial in the number of queries, the database size, and the domain size. This efficient implementation guarantees privacy for all input databases, and accurate query results for almost all input databases. The dependence of the privacy on the number of queries in this mechanism improves over that of the best previously known efficient mechanism by a super-polynomial factor, even in the non-interactive setting." @default.
- W2951691640 created "2019-06-27" @default.
- W2951691640 creator A5022886322 @default.
- W2951691640 creator A5057693522 @default.
- W2951691640 date "2009-11-10" @default.
- W2951691640 modified "2023-09-27" @default.
- W2951691640 title "Interactive Privacy via the Median Mechanism" @default.
- W2951691640 cites W1873763122 @default.
- W2951691640 cites W2063342497 @default.
- W2951691640 cites W2110868467 @default.
- W2951691640 cites W2124612670 @default.
- W2951691640 cites W2152828142 @default.
- W2951691640 cites W2154086287 @default.
- W2951691640 cites W2169570643 @default.
- W2951691640 cites W2949758198 @default.
- W2951691640 cites W3046609698 @default.
- W2951691640 hasPublicationYear "2009" @default.
- W2951691640 type Work @default.
- W2951691640 sameAs 2951691640 @default.
- W2951691640 citedByCount "10" @default.
- W2951691640 countsByYear W29516916402012 @default.
- W2951691640 countsByYear W29516916402014 @default.
- W2951691640 countsByYear W29516916402015 @default.
- W2951691640 countsByYear W29516916402016 @default.
- W2951691640 countsByYear W29516916402017 @default.
- W2951691640 countsByYear W29516916402019 @default.
- W2951691640 countsByYear W29516916402021 @default.
- W2951691640 crossrefType "posted-content" @default.
- W2951691640 hasAuthorship W2951691640A5022886322 @default.
- W2951691640 hasAuthorship W2951691640A5057693522 @default.
- W2951691640 hasConcept C111472728 @default.
- W2951691640 hasConcept C138885662 @default.
- W2951691640 hasConcept C140146324 @default.
- W2951691640 hasConcept C199360897 @default.
- W2951691640 hasConcept C38652104 @default.
- W2951691640 hasConcept C41008148 @default.
- W2951691640 hasConcept C80444323 @default.
- W2951691640 hasConcept C89611455 @default.
- W2951691640 hasConcept C99221444 @default.
- W2951691640 hasConceptScore W2951691640C111472728 @default.
- W2951691640 hasConceptScore W2951691640C138885662 @default.
- W2951691640 hasConceptScore W2951691640C140146324 @default.
- W2951691640 hasConceptScore W2951691640C199360897 @default.
- W2951691640 hasConceptScore W2951691640C38652104 @default.
- W2951691640 hasConceptScore W2951691640C41008148 @default.
- W2951691640 hasConceptScore W2951691640C80444323 @default.
- W2951691640 hasConceptScore W2951691640C89611455 @default.
- W2951691640 hasConceptScore W2951691640C99221444 @default.
- W2951691640 hasLocation W29516916401 @default.
- W2951691640 hasOpenAccess W2951691640 @default.
- W2951691640 hasPrimaryLocation W29516916401 @default.
- W2951691640 hasRelatedWork W1586209290 @default.
- W2951691640 hasRelatedWork W1873763122 @default.
- W2951691640 hasRelatedWork W1985310469 @default.
- W2951691640 hasRelatedWork W1990762611 @default.
- W2951691640 hasRelatedWork W1999119356 @default.
- W2951691640 hasRelatedWork W2042469398 @default.
- W2951691640 hasRelatedWork W2045072234 @default.
- W2951691640 hasRelatedWork W2099259603 @default.
- W2951691640 hasRelatedWork W2101771965 @default.
- W2951691640 hasRelatedWork W2124612670 @default.
- W2951691640 hasRelatedWork W2129428954 @default.
- W2951691640 hasRelatedWork W2160113380 @default.
- W2951691640 hasRelatedWork W2163368224 @default.
- W2951691640 hasRelatedWork W2169570643 @default.
- W2951691640 hasRelatedWork W2269133676 @default.
- W2951691640 hasRelatedWork W2951678136 @default.
- W2951691640 hasRelatedWork W2951798800 @default.
- W2951691640 hasRelatedWork W2971313176 @default.
- W2951691640 hasRelatedWork W2995171315 @default.
- W2951691640 hasRelatedWork W2997147031 @default.
- W2951691640 isParatext "false" @default.
- W2951691640 isRetracted "false" @default.
- W2951691640 magId "2951691640" @default.
- W2951691640 workType "article" @default.